{"entities":{"Q931729":{"pageid":933577,"ns":120,"title":"Item:Q931729","lastrevid":65436717,"modified":"2026-04-12T02:35:05Z","type":"item","id":"Q931729","labels":{"en":{"language":"en","value":"Approximation of satisfactory bisection problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5293396"}},"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":"Q931729$E793A4B9-140C-479A-95D8-59232654A369","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"457575b3c0c3d358c3bd35222a7c6f5619d3285d","datavalue":{"value":{"text":"Approximation of satisfactory bisection problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q931729$158EC7BA-BEB3-40FF-AF86-00A831DE9782","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7539ff6f88ed322a1d2769652fa7ac153b4cc0b","datavalue":{"value":"1140.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931729$A623BA66-7AF2-44C9-9846-198375C24864","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931729$6BD061BA-834C-4B63-A5B8-AE0AB1E8779A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931729$7174B96C-C510-4C37-8684-C272B266A397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a1844b8d34569a64f00a27641849978d458eba","datavalue":{"value":{"entity-type":"item","numeric-id":319417,"id":"Q319417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931729$2D7A193E-527D-488B-8744-B56B73A418CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931729$8DF1BDC6-EF9E-480D-BC97-A4D8EE6C7A45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05cae1768d84afecba5ae48e5205e16d448a27f6","datavalue":{"value":{"time":"+2008-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q931729$B1A245B0-0959-42E0-BC6E-2E3CF9EE13C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931729$26AB9133-7374-435D-9CD1-B9B677EFCB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931729$039050FC-A147-44C2-BA4D-422927DC4012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931729$333DAC42-4C1C-4F26-9F17-A09F263F344A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"005c1212f29f4d198174f2bb3f8da76c12e52092","datavalue":{"value":"5293396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931729$D7667A06-B3A5-49F8-9F3E-BC83D75DC4F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q931729$8F0B4C89-158F-45A3-89C9-A2D5DB6E65FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q931729$98B2FDE6-E99D-4F17-B95B-3E0F16758E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63b73b41e07b64c8c8a0e73ce792029e84f8905","datavalue":{"value":"degree constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q931729$B77E0C0A-2F0B-45D6-AA0F-721E8D13B181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q931729$5F4EA84E-5D7B-479F-9F35-23D85E04E296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q931729$A99F8E51-3CB3-4D3E-BC0D-509739386C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q931729$CF7F357B-93C3-47AD-B7D4-559E90A91930","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":"Q931729$FBFE1703-4DD1-405D-A103-328169CB0FBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed5a88c78fd704867bf40da4f0c27edf358c1523","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2007.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q931729$BAFB6EDA-D0F2-4D1E-A6E0-E64690DC0634","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7dcf8f18780deff831070467d88bc4ff05b31c31","datavalue":{"value":"W2023844733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931729$65A33303-ED44-4A73-AD8D-AA2EA4CC5EC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"341ed927688b521ea1124f41c37e45753927fd64","datavalue":{"value":{"entity-type":"item","numeric-id":1584392,"id":"Q1584392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931729$7E002C45-4538-4B82-9F86-D59D40811856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa849eaaafe322e18d1c33f2442c0e8ee166274f","datavalue":{"value":{"entity-type":"item","numeric-id":2495904,"id":"Q2495904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931729$CE8B4C7E-74DD-4049-870A-86EF25F3849C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931729$DE8F11D0-B700-47AF-B7A6-28FAF97DD3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e093fcbe4441a8d440b367abd1fad244ac99b7","datavalue":{"value":{"entity-type":"item","numeric-id":5508779,"id":"Q5508779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931729$B648DE0D-0D57-4503-9141-95FEC66E584C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931729$2F22A2ED-5A89-4359-B92D-63812C820541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e52cf01531b93cdd9b3ada5080c7be73a1a3943","datavalue":{"value":{"entity-type":"item","numeric-id":1580976,"id":"Q1580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931729$06C43B34-51C9-4FC7-8B4D-706BFE654442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853cca7338917c54279472cd3d8107590a24e419","datavalue":{"value":{"entity-type":"item","numeric-id":1332662,"id":"Q1332662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931729$E9E246C7-36D1-4F05-982E-B5F9CA91ABB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada690442789d9f0c719cc23d581ec74cde90e16","datavalue":{"value":{"entity-type":"item","numeric-id":1102305,"id":"Q1102305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931729$7D706E24-E007-4F74-9A77-9191E6D0BCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d28cc3d0131c6f700d78b9f4d53e9f87ffcd3b","datavalue":{"value":{"entity-type":"item","numeric-id":1193451,"id":"Q1193451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931729$2FDD3E9E-F2DB-4455-A934-4C2A03DAC567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31501263e39238f20dd1b9ec3a8d23683732e21c","datavalue":{"value":{"entity-type":"item","numeric-id":1322291,"id":"Q1322291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931729$BB91815B-3876-4529-B298-AD9C7F6BC0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8bc2ae23bb13dbcaf7cb2eeb2f5caf3d7d5489","datavalue":{"value":{"entity-type":"item","numeric-id":3661610,"id":"Q3661610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931729$1174A945-64AA-4441-BC24-B72BD1401EA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2da56c067ec4e728e66ca792897f58d616f72737","datavalue":{"value":"10.1016/J.JCSS.2007.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931729$C5CE320A-C94E-4002-9DB0-8DF5E50E7D96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844154a16d1139edb0e8e838c3a6be7cdcbc2224","datavalue":{"value":{"entity-type":"item","numeric-id":531427,"id":"Q531427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd7992dc9a849d2f8e915a571f8d1ebc81a0888","datavalue":{"value":{"amount":"+0.9118297696113586","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":"Q931729$641BBAE7-136F-47EE-9D8C-32C4B32B733E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c63b86f5562df7511d3b07c2feaf95e6ae63dc","datavalue":{"value":{"entity-type":"item","numeric-id":5717006,"id":"Q5717006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a667bc7f62b737a49ae2755c565dccf3246f225e","datavalue":{"value":{"amount":"+0.8820727467536926","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":"Q931729$5CED110D-2469-492C-81BC-7550F18B2A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187d03894440849f62b7ba9b9c2e81f884675570","datavalue":{"value":{"entity-type":"item","numeric-id":2495904,"id":"Q2495904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32367f51c16c093e98a125d383c16b47a28635c8","datavalue":{"value":{"amount":"+0.8524194359779358","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":"Q931729$643E5E05-2F1E-4E85-97EA-8F6297E38029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f0e186fb691deec80811a223d4b772907d4d9f","datavalue":{"value":{"entity-type":"item","numeric-id":976309,"id":"Q976309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b979ab14b4f04615a2485fad47c7f19dc4e3bf09","datavalue":{"value":{"amount":"+0.8403066992759705","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":"Q931729$16DA2E5D-FD06-402F-80F9-D36A2F2D43A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675e7bbb27b73bdf7b8de70efff8386b0d7f69ee","datavalue":{"value":{"entity-type":"item","numeric-id":1580976,"id":"Q1580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35491217442b60669adca66557a4ddcde91eb973","datavalue":{"value":{"amount":"+0.8103703260421753","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":"Q931729$ABEDA78F-CCB0-473C-8E66-4AEFAEFDEE98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation of satisfactory bisection problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_of_satisfactory_bisection_problems"}}}}}