{"entities":{"Q4702337":{"pageid":6731914,"ns":120,"title":"Item:Q4702337","lastrevid":97998773,"modified":"2026-06-05T16:01:51Z","type":"item","id":"Q4702337","labels":{"en":{"language":"en","value":"A Polynomial Time Algorithm for Shaped Partition Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1368664"}},"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":"Q4702337$6063F4A3-3941-4DAB-B18E-838459D5B6A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64f51bf2a601e8d8a1570a9e1c2dbb334183e9cb","datavalue":{"value":{"text":"A Polynomial Time Algorithm for Shaped Partition Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4702337$FD5DD5C6-BC77-4A68-81E9-0D984055E40D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4a1f0240ab8f91a0f37397b9c7b9bdff4750e24","datavalue":{"value":"0955.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4702337$A6EDB752-361E-4527-AB87-A27486C52360","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3c0a822e06d7b097e262a75a6237dd9f7b90b40","datavalue":{"value":"10.1137/S1052623497344002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4702337$12D2CE0D-0B26-4650-9C93-89977CD77BEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ce9c0b4d738f8fe245f91d1d3566a3fef6869a","datavalue":{"value":{"entity-type":"item","numeric-id":314826,"id":"Q314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4702337$899C9EB4-3F01-43F8-8433-1DD8039527E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e12fad4b605ea66039755ac321f1ce8ec79fd6eb","datavalue":{"value":{"entity-type":"item","numeric-id":333107,"id":"Q333107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4702337$E0451197-9105-4D7B-BF30-BF12470B4560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7925a96980d56bafd4f2e9e4c77ce6cb3fb97c65","datavalue":{"value":{"entity-type":"item","numeric-id":224543,"id":"Q224543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4702337$677A268F-409B-4D84-B302-661A0BBB942F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4702337$50AE8B91-F853-44C1-86C8-3B04260ECE8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f913cc1ef5bf54a8a2de8efadea6243b981ed90","datavalue":{"value":{"time":"+1999-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4702337$E9DD2AD6-CD24-4D3E-9D3A-980993B291F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4702337$DCF9669F-28A1-41D5-8DBD-17929B3AC56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4702337$2D3CBED4-CE92-4712-98B6-8046C4AF38E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4702337$7F12C8A4-FF68-4B09-A9F7-A661B338907E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d246da40297235e0eb15df113b3dc973b95bbdc4","datavalue":{"value":"1368664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4702337$511DBE03-FDB4-494F-B949-2E1D607D342F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ddc9a0cd844e32824631876b02438a1f305c361","datavalue":{"value":"cluster","type":"string"},"datatype":"string"},"type":"statement","id":"Q4702337$4B98BF88-23B7-4CEB-8D1D-67E1E653F893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4702337$7445F965-A607-4122-805A-F642E561774A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353432a3060aa4057699d527d7cdb9f02d2792bd","datavalue":{"value":"convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4702337$191D12D4-81E0-4116-B3CF-FDE6624970C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q4702337$29ABEEBB-AE95-478B-B914-00A33C7D816F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4702337$113D62BB-BFD8-4DFB-B088-E9C272EBE258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4702337$64667012-CC76-452D-BC95-E6F1D424ACE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4702337$80FF30BF-6264-4E35-AF33-EAE2E74E142D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d9225111f2b9309d5af7c806965abfe2dcc71e","datavalue":{"value":"shaped partition problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4702337$5916B834-3EEC-49D3-8725-7C641F4DE30A","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":"Q4702337$764A88F9-9327-4087-AB07-1CA32DFB2406","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16dda9b39550c0a45219af42f43fe8c31efac898","datavalue":{"value":"https://doi.org/10.1137/s1052623497344002","type":"string"},"datatype":"url"},"type":"statement","id":"Q4702337$D1FA40BA-D076-4A2A-9CDC-D760DE3C9E8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8f2461a9fc104b2bad792cd0e52e01baac4ce90","datavalue":{"value":"W2016814046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4702337$4D45F011-BDFB-4216-A30A-699A54C26A34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a580a1ca8f007b61d99656e0c050ea95f3697d76","datavalue":{"value":{"entity-type":"item","numeric-id":2757683,"id":"Q2757683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b560c02ef30b7b815cc114a027d8d62c584e9fe6","datavalue":{"value":{"amount":"+0.872133731842041","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":"Q4702337$60BDC079-31E1-4A29-90F4-2F45A89085BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597fb63a840e1d5b3121452eb9890a96d6822222","datavalue":{"value":{"entity-type":"item","numeric-id":1850111,"id":"Q1850111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4ac179d8a0beb905ee1a511dfcf04a17831a78","datavalue":{"value":{"amount":"+0.8301679491996765","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":"Q4702337$2D1D6A80-D201-4182-B1FC-EFE79898C691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235d05287efe11b844bd7ca7204d50c9fed8cefb","datavalue":{"value":{"entity-type":"item","numeric-id":1810893,"id":"Q1810893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193f92ea92b7146177ef540f7ba966359e22a65c","datavalue":{"value":{"amount":"+0.805304765701294","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":"Q4702337$398E0879-72A4-4D27-9DB7-B5211131774D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46e3384a9f574f723a7ec74426568a4aeca3071f","datavalue":{"value":{"entity-type":"item","numeric-id":1307294,"id":"Q1307294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7519049d1654a97922018010353a8ace8ca845f","datavalue":{"value":{"amount":"+0.7891536951065063","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":"Q4702337$EDC5A5F5-E42C-4267-A739-40565A694B3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Polynomial Time Algorithm for Shaped Partition Problems","badges":[]}}}}}