{"entities":{"Q4033892":{"pageid":6063624,"ns":120,"title":"Item:Q4033892","lastrevid":55231558,"modified":"2026-02-05T02:51:41Z","type":"item","id":"Q4033892","labels":{"en":{"language":"en","value":"On the graph bisection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166516"}},"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":"Q4033892$0F7D7BF1-EE4E-40D4-A516-B07633E65E98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b03eea0444ceca5a45f8b4a661b4fbab10917df2","datavalue":{"value":{"text":"On the graph bisection problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4033892$1D5D19FA-EA01-4258-86D2-08BCD7F701F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e012ddbc9af7ea4d89cc9fdd1c98b43b9f052ef1","datavalue":{"value":"0768.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033892$674DD68C-B8EE-4696-B78E-03ED1D2FCA50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60249a5636b8c9a66f505512b942f89a1d58cc01","datavalue":{"value":"10.1109/81.250179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033892$14F68C1D-C0E2-47C3-994E-147AB2719025","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ad40bd745c56860e84f815e0cee64ba843ca09a","datavalue":{"value":{"entity-type":"item","numeric-id":3142600,"id":"Q3142600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4033892$B5873D16-29AA-4BBA-B870-17F10F54B16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e05c109680407067d7d112f3bd6373b2c6c71d0","datavalue":{"value":{"entity-type":"item","numeric-id":286974,"id":"Q286974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4033892$F1FD9A44-8356-4B44-B9E2-1D07EFA5C01C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f59aecbf12055d1e92be4d8b3a37ec314b222b83","datavalue":{"value":{"entity-type":"item","numeric-id":2723594,"id":"Q2723594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4033892$08467949-4E73-4D1A-990D-3332EBC46BE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4033892$3D29CD3C-F5AE-48A5-9748-6053672903F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033892$77649B60-DFC3-4936-B5AB-60A8BFC4CCDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"549656a3fac08a90db13345f5ef68cc96dc5d88d","datavalue":{"value":"166516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033892$90A6FB6A-0DE4-42AD-8D47-D3FC53330203","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21f4c86493dcf4ccc0a65202156927ec043b5ba","datavalue":{"value":"optimal bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4033892$8FB63CDF-C66C-49AE-93ED-3C77484FD73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6906d309434fd0c76118d23a6a15594e9c5ca39","datavalue":{"value":"bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4033892$95118550-63DA-4240-B764-457887E4F45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95b0ed96dc262fb54bfb97f18c76b7dce96c83fc","datavalue":{"value":"optimal cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q4033892$A66A8645-4C7F-4844-827C-7FDD495E5578","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":"Q4033892$92400926-43BB-4E4C-A679-5FF155688729","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f207a7def21c6b054d777572e22ca17754637c7","datavalue":{"value":"https://doi.org/10.1109/81.250179","type":"string"},"datatype":"url"},"type":"statement","id":"Q4033892$99E3332F-A810-4579-B137-89468AA8FBBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ac8b31423e6f1079fb317ecbf3eb9e34500ca80","datavalue":{"value":"W2004060442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4033892$EC803995-0CB7-439E-AE8E-561C25BFBD4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b4f571f4b589c18fa8f904e281e4cb599eabd8","datavalue":{"value":{"entity-type":"item","numeric-id":3192022,"id":"Q3192022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d04d6ef8912eecd4e91322f3cda2810690a509a","datavalue":{"value":{"amount":"+0.8228687047958374","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":"Q4033892$6F7BFC7B-C8E8-4C24-A054-DA3C7B9989D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877c94a79be08e9908799142cfec1ba2ed19ae8c","datavalue":{"value":{"entity-type":"item","numeric-id":4310036,"id":"Q4310036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2997a31606c9d191d34c00fe66108f520865e3a0","datavalue":{"value":{"amount":"+0.8215910196304321","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":"Q4033892$9F90FBDC-3E3C-4F11-B203-F32122A7DA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dadde7865d1484a051621a37f54b1f9caabfc12","datavalue":{"value":{"entity-type":"item","numeric-id":5290946,"id":"Q5290946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4051ab4560ae5fa813e81c97f44df1af47241878","datavalue":{"value":{"amount":"+0.8160098791122437","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":"Q4033892$6064D658-CF8F-4613-92F9-BC997A64765D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adc293c816ccb193fedd9fdafcca843e43f5736","datavalue":{"value":{"entity-type":"item","numeric-id":4421227,"id":"Q4421227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997d37bcb9415f7d83ca84e375186fe989b849f8","datavalue":{"value":{"amount":"+0.8087846636772156","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":"Q4033892$CC12641E-C067-41F7-8E36-735661C230E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecc184ab3c2e72cab8dc678db8a9e56f2532469","datavalue":{"value":{"entity-type":"item","numeric-id":4260388,"id":"Q4260388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aaf08b5d70e5f178f59c952c857d57e8cc39744","datavalue":{"value":{"amount":"+0.8079611659049988","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":"Q4033892$7BB34BCB-D2D0-480A-9E92-EEEC47076A83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4033892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4033892"}}}}}