{"entities":{"Q1410700":{"pageid":1421440,"ns":120,"title":"Item:Q1410700","lastrevid":68640720,"modified":"2026-04-13T01:07:28Z","type":"item","id":"Q1410700","labels":{"en":{"language":"en","value":"Improving graph partitions using submodular functions."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1992946"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$747DE1ED-3EBE-45EB-9585-C34A8D48AB3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37d8067915baa57cd3a7d38795671f70c06cb893","datavalue":{"value":{"text":"Improving graph partitions using submodular functions.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1410700$256BB820-7FA3-4A99-8AC3-7BE958C5450D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e0bf144f42ae7865f2f4370d178ea7edb09d8b9","datavalue":{"value":"1073.68703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410700$00E13313-678A-4531-98B3-EEB60A262B7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cef11ac1daef6e6d33231a1563ad30eb2f54a195","datavalue":{"value":"10.1016/S0166-218X(02)00472-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410700$15969DEA-D34D-4194-B53B-3F94B0184E00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ecd9914a897d39b3cfc1919f9d19a51ea38f9b7","datavalue":{"value":{"entity-type":"item","numeric-id":987758,"id":"Q987758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$87554D01-0841-4F5F-B97A-82635C97AF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d542ef6e73cf18fb59380be7bd3211989e9f711","datavalue":{"value":{"entity-type":"item","numeric-id":236333,"id":"Q236333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$400B979C-B699-41CB-BA27-DDA98906EE6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$8D460A0B-43E8-40A4-9F2B-D240376CCE69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f53eb7c5b8d889f1baf94cbfff14c8443ad94909","datavalue":{"value":{"time":"+2003-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1410700$65D6425B-549D-4B9D-BC77-4DD5117BC25E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410700$5EC5FA57-2EE2-4C64-A984-5DDF9343145E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410700$31A15FAE-DA42-4144-A2C6-B3BD6CB357A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410700$0F4B4477-E17B-4D06-92D5-2BCA2802DFFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"769fa4006ce4d78b0b2b00754e353cb60157b1fe","datavalue":{"value":"1992946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410700$A27B8182-0D9E-4F5F-846A-DBF76BF55D2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc45f6770be68cad48dbb8893807c4c43cc99862","datavalue":{"value":"VLSI design automation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410700$A5CA25BD-1545-49C3-BBAE-551AF5880B8F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$50D96454-6FC5-4019-85E4-B96DDB21833F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"686aa8c1736b0a905703f11efae26e3318dd35c3","datavalue":{"value":{"entity-type":"item","numeric-id":1276952,"id":"Q1276952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$014269D4-EB6F-4446-8A0C-09A770059AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d91e39f647eeac3c352d51c03f3794e49c9033","datavalue":{"value":{"entity-type":"item","numeric-id":4943076,"id":"Q4943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$03427A25-F271-4D9F-99E5-D3B54ABD792A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f36ee31463089033a7d9c1948efcb136c3c7604","datavalue":{"value":{"entity-type":"item","numeric-id":1318743,"id":"Q1318743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$56104408-FDA1-4BA4-8A01-D9CCD29C9D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711fbcf56317adc0f7f26e32ca6b71dc79b1e49c","datavalue":{"value":{"entity-type":"item","numeric-id":5531569,"id":"Q5531569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$FEA3F12B-482E-4131-9413-07F07061D1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$7406CE9A-B846-42F0-BA17-26F8E011FA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$AC421E0E-3A3E-4874-9A92-EFAFB924B870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d7c422acf2e37b305df099341825656aa639a8","datavalue":{"value":{"entity-type":"item","numeric-id":4377121,"id":"Q4377121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$1077FC92-6091-4652-974C-08B6D0AD8756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$F0561041-BE87-4CEC-8098-F2180AF9297C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$238179A3-47B3-482F-B50F-8AC846D10694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab43694eb8d399b8519ce0a4a27badf66863329d","datavalue":{"value":{"entity-type":"item","numeric-id":3978173,"id":"Q3978173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$B1A3798C-A53C-4165-BC8F-9C5F1EB23735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$3DA65995-E073-4060-8352-42EE51DF8ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c241c74886e714a93cd8497634d37d1edeb015","datavalue":{"value":{"entity-type":"item","numeric-id":1359940,"id":"Q1359940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$14C17CEA-AF39-4146-BFC9-9188E3F78171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3837b5a445861e62e2ac6b1c22d170be3f08d69","datavalue":{"value":{"entity-type":"item","numeric-id":4895807,"id":"Q4895807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$A6785249-61A2-461E-BC5B-26C8E412B390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0ae8667a506556f3228b4c3f3edb1625093591","datavalue":{"value":{"entity-type":"item","numeric-id":4472436,"id":"Q4472436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$28B95D79-1D34-4C85-8A98-16DEBE4A321F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c41dea1d7ed36276c4cad8ddc18eb9f89fee8","datavalue":{"value":{"entity-type":"item","numeric-id":3967364,"id":"Q3967364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410700$A26EF373-36E5-4C7B-8301-24EE9C51468D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b87050f62ea6cd6bfaca0f99103548ad5ed4a3f8","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(02)00472-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1410700$6E3FBEE6-6190-4F6B-8C19-0CFFC44A79B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"489f96c2895c64ab0dbe1fe77f46077994291399","datavalue":{"value":"W1970661758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410700$0E2C4061-F26D-4281-82AD-6CB7DF9CEA57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fbab904c73210f65f51aa8b91a06c1a4612e0bc","datavalue":{"value":{"entity-type":"item","numeric-id":2428700,"id":"Q2428700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e7967a78b2bcdfebaaec68e1b362d9563dcd3e","datavalue":{"value":{"amount":"+0.7817943692207336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1410700$80A5DBCA-86F6-451A-8CD1-D0E52B151098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffd73beed6226796c03090a108c0aae61c48c4d","datavalue":{"value":{"entity-type":"item","numeric-id":2999659,"id":"Q2999659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fbdc0b97f11d1b25b32e5f3de4c42e2477291e4","datavalue":{"value":{"amount":"+0.7778017520904541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1410700$603BB2E5-E645-48BD-BE19-D9A250613B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72d9ccab7d0b5fc6c0e382fc0800f61777f4149f","datavalue":{"value":{"entity-type":"item","numeric-id":3652191,"id":"Q3652191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b2ed18ccb9c7a9fc7eb1aa142679aaa19c3788","datavalue":{"value":{"amount":"+0.7764145731925964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1410700$7F25B428-2344-4AA3-A31F-8A8CFC3C4EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c3bbd3ad2116d128eada90baf7d343fbd82a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4426351,"id":"Q4426351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1400a4d9f3586aff47ee7ce65c187d7cdf3e6e","datavalue":{"value":{"amount":"+0.7696353197097778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1410700$011896F6-00B3-4CC9-B03D-8E239649CBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994fff4248371dda043cce2c7d1cf7b2a1fd49d4","datavalue":{"value":{"entity-type":"item","numeric-id":4420947,"id":"Q4420947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a3dbb2207ca75be59666a2296dee87db15a3fa","datavalue":{"value":{"amount":"+0.7598920464515686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1410700$A3EFD4CF-1E69-4C7F-AE2C-82E7D71D1854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving graph partitions using submodular functions.","badges":[]}}}}}