{"entities":{"Q3627967":{"pageid":5657873,"ns":120,"title":"Item:Q3627967","lastrevid":80845877,"modified":"2026-05-06T17:07:54Z","type":"item","id":"Q3627967","labels":{"en":{"language":"en","value":"Algorithm Engineering for Optimal Graph Bipartization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5554826"}},"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":"Q3627967$A5F475EA-68F6-4341-86B1-B5F6A4D6CF1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27ca69e7df256bf279393f36cfaf0faa4ed1edca","datavalue":{"value":{"text":"Algorithm Engineering for Optimal Graph Bipartization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3627967$49B58AEE-E252-4912-9357-D870B1F96CF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfc38dffe06de69f95b9e4265eb105ffc35fb954","datavalue":{"value":"1210.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627967$68FE5315-977F-4CE4-BA43-E26591B55E66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cea5319e7e2745b67de52c92975f3077e6892afd","datavalue":{"value":{"entity-type":"item","numeric-id":507586,"id":"Q507586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3627967$F06946FE-F1B0-43E9-9C34-E84761455F96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3627967$1F3317EA-2D65-48FA-AB0E-EEBC4BAAE31A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d3962b9c4ed96b5a56d8f3a4f6aaa12b336b467","datavalue":{"value":{"time":"+2009-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3627967$F18ED763-E5C3-4608-A0E0-1976CC68F7F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c691edf7c7aa81757cf6b8d499b8ace216304dfc","datavalue":{"value":"https://eudml.org/doc/45460","type":"string"},"datatype":"url"},"type":"statement","id":"Q3627967$9EA24EB1-6514-4B1D-AFA6-61C7A8362CA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627967$588090B7-78CF-4020-898E-4CADADE78515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627967$617B2BC7-7253-413D-A58F-884DDB288B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627967$1DA0AFAC-480E-4388-A054-8D3451F10833","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc165b5fc22490ce79d03e527815b2cf9062185b","datavalue":{"value":"5554826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627967$80BF1257-B9D4-418A-B088-2F6A7BE6D053","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bad494deec41245670ee92b61a1470b7c356dc8","datavalue":{"value":"iterative compression method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3627967$8C31406B-1FB1-47DE-B893-0946A60D3AC6","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":"Q3627967$1923CB0C-E02A-422B-B872-463A86838DCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75ec4c5f099e83216c1ec3898ebdf113bb856ca6","datavalue":{"value":"W2105680721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627967$4DB71FCF-225E-40EC-960A-CB206846BA0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"defff0791b9e9046aa8fdd3aa9fe9b503f99bbd0","datavalue":{"value":"10.7155/JGAA.00177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627967$9219571A-4950-43D0-A06D-8555BBCC4D83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ba0c60bb92e61cace4db85bbe1e3417a59a11df","datavalue":{"value":{"entity-type":"item","numeric-id":5710023,"id":"Q5710023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3627967$84ACBF18-DBF5-45FA-84E0-482EA5E93179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6db1e81074280c65ccfd7f7d3e846ba07046cb","datavalue":{"value":{"entity-type":"item","numeric-id":3092253,"id":"Q3092253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee3c6f91305c8a562b235835360c85caa5b9909","datavalue":{"value":{"amount":"+0.920089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3627967$593C4B0B-82CF-4473-A383-7BABFB964A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8275c29238b83f2e91c76de6f4b94dbace3c6f09","datavalue":{"value":{"entity-type":"item","numeric-id":3575418,"id":"Q3575418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998862f409cb921bb2f6d5f4b095dc9b151a8a4e","datavalue":{"value":{"amount":"+0.91069436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3627967$2B3F3AF1-6955-49B6-986A-D5EE1C4A4FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29996c6d99f494720fa7e0d0357264aa66d5d8dc","datavalue":{"value":{"entity-type":"item","numeric-id":1805124,"id":"Q1805124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7efeacc1af2797878f8251e1e8a3369c11562389","datavalue":{"value":{"amount":"+0.9097669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3627967$B7CB6E01-4A3C-47E2-A8E0-574ACE8FA2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc2d4d09e815ae89bef372a622e5bdc787db535","datavalue":{"value":{"entity-type":"item","numeric-id":3833614,"id":"Q3833614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b34d1091e5f69597e5fc9149dc095136f8c98c10","datavalue":{"value":{"amount":"+0.9060631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3627967$1BB04922-3B7C-479D-A5FD-EC4C90D67D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5fc3dd891861987f912fab8ca3bf1ac19d8150","datavalue":{"value":{"entity-type":"item","numeric-id":777267,"id":"Q777267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959230560c3afd10e07427c574327dd89c97eef4","datavalue":{"value":{"amount":"+0.90576684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3627967$9519B72D-9EBD-439E-A3D2-96363E2AB753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c96bf3770516e2f5496b00985b3108061c2bc7","datavalue":{"value":{"entity-type":"item","numeric-id":911298,"id":"Q911298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53d1bd006cd351ab5c4716e63f94b217e9a4409","datavalue":{"value":{"amount":"+0.9020248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3627967$1A0CDCC8-2653-4F9E-81BC-06F4C6B98CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9789aa7b1f5e34f07ef255a84dfd7732db69eef2","datavalue":{"value":{"entity-type":"item","numeric-id":3579376,"id":"Q3579376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56d877b2981c78aee75033c9c371944fcd26eeb","datavalue":{"value":{"amount":"+0.8998935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3627967$59B5E3FC-6983-4BC0-9E31-50B9D0437A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17f4c7906228864157a7a82af53e47457b9fdc4","datavalue":{"value":{"entity-type":"item","numeric-id":5874548,"id":"Q5874548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ab9ecd13e1ca040373e9186922fa8782064496","datavalue":{"value":{"amount":"+0.89847016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3627967$5BF78B71-27DB-4196-83C1-83375DCADC3D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3627967$9336DDF4-7837-4F58-98AD-27C6ABB2609E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithm Engineering for Optimal Graph Bipartization","badges":[]}}}}}