{"entities":{"Q666655":{"pageid":668504,"ns":120,"title":"Item:Q666655","lastrevid":63509628,"modified":"2026-04-11T13:39:32Z","type":"item","id":"Q666655","labels":{"en":{"language":"en","value":"Edge bipartization faster than \\(2^k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7034486"}},"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":"Q666655$170309BA-CF29-45E9-84AB-2117B30DCDDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec6de7c93d3428060ded7dcc0c2e39388cc9d062","datavalue":{"value":{"text":"Edge bipartization faster than \\(2^k\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q666655$41F13858-4402-4AA7-B561-236F76760EBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"194b61dd8ca8a2d2cb8971adca346f12fa91d4b3","datavalue":{"value":"1418.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666655$D300628A-69CA-46EB-B748-2A948670406B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$14EC925A-E869-433A-B5DC-D9DF5FBA1E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$3159FC59-78F3-4CD4-BAD4-4D322D1440F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"549631648f1b3bec31ba11a2ffd7eeb036bc787c","datavalue":{"value":{"entity-type":"item","numeric-id":345099,"id":"Q345099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$4C8A00AA-505C-4967-8397-40C85CC2B6E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$5285E912-6B6A-43AE-AEF4-469CB2BE7A0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40f1e50024e8819cb0b85124b28367c18d16eca6","datavalue":{"value":{"time":"+2019-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q666655$D4627FD6-6316-48FE-A28B-FC30D9EA8FB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666655$D49EE980-261B-42D0-8BB6-80DDACD8B80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666655$5AE4DD8E-AD2C-4A57-82D8-876B29A9ED45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666655$584DAA0A-0816-497B-A203-1708D300E6DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b955fa0e58167cfc647814e1ad4d32d5451ec3d","datavalue":{"value":"7034486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666655$B21AF3ED-B1BE-4D19-8631-B3C84C2DA4FC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b177a4ca8853d3e89187d41298dbeca5d5c69a57","datavalue":{"value":"Q59608568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666655$8F33F6F4-AAFB-44D9-A2C1-EC7155794169","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":"Q666655$28108B83-4724-4A30-B744-CD421570E733","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16290e738c4ffe58f9e87ec5c59222f3cbf5fe3c","datavalue":{"value":"https://doi.org/10.1007/s00453-017-0319-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q666655$83498D5D-8471-4661-AC5F-8069A2FED214","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2be5e7d6f306d2f9818f72326f92c4a00150fe36","datavalue":{"value":"W857168178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666655$5E03DE74-8D55-4EEC-90B7-ABE4F9606C4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"252159efb346fe90908431aa299c232fa47f5843","datavalue":{"value":{"entity-type":"item","numeric-id":2445900,"id":"Q2445900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$6D6EC12A-C2B2-4917-A935-24ED625D1D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$D8629E07-D6D9-4C3F-A574-3532F443E162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$75B3AA12-7CDE-4856-8804-2B2E6DA8D360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$BBB4BD29-E034-43C2-A4D5-7799E106E033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$8DF91F81-9669-4CA6-9920-0E8E324F536C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$EC4D1343-0C04-4FC8-BD8A-DF56D16C9629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$879A8D82-515E-4298-AA8A-F9CF88526C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$23A11889-813B-457F-AC04-101A4BCFD15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4767ea28017e64ec2f885058eb0527164767dc7b","datavalue":{"value":{"entity-type":"item","numeric-id":456698,"id":"Q456698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$33050579-BBC9-494A-8862-B85D67FC1DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$2E50E9EC-EF40-4802-B678-1C12DDD9CC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb221e41e43d1c59c4a29838fe9efa8d544ac11","datavalue":{"value":{"entity-type":"item","numeric-id":3627967,"id":"Q3627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$87C2E3E8-E076-4A1D-A7FD-D4A67910B88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ed8b9123bf7d47783bf88efb7ce8017b0e1a9c","datavalue":{"value":{"entity-type":"item","numeric-id":2816829,"id":"Q2816829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$08BE370A-94F2-41C8-9A79-8AFD928DB6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a69847754c757fa03f2c603b68b66186494d61b","datavalue":{"value":{"entity-type":"item","numeric-id":5417631,"id":"Q5417631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$19DBFD1E-6F39-4C46-AA66-0736A48562CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e49e82c42170460f2ddd0f3f7b67fbc3ceee74a","datavalue":{"value":{"entity-type":"item","numeric-id":2922631,"id":"Q2922631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$47DA721F-C00A-4CBF-92EF-9F9BC14034A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c32664e572f84b721d8c3148747ed2c4e02eae6","datavalue":{"value":{"entity-type":"item","numeric-id":4608638,"id":"Q4608638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$C4A91086-906F-446A-8D0C-80BA732DBE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1176ad579932ad094851a13b94b09e2bbb8a382f","datavalue":{"value":{"entity-type":"item","numeric-id":5252658,"id":"Q5252658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$BE09AE64-E616-4617-A7F8-D901190CC996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c36040a4f924a1baa37ac11bf9d3508cb630305","datavalue":{"value":{"entity-type":"item","numeric-id":4962154,"id":"Q4962154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$8016D9B2-9498-42AE-B307-6D6E132A8E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5762d647bad67eb99de6bbf40a6d31cb9ada3a18","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$4B840E63-910A-4252-A6CE-2EAD14D36D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$2C4A8AB8-45D5-4D5B-9C24-3D0B9D495AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$E0F62282-81F2-45F6-BF3F-CC687A16F9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64b164cd8995e8bc1b416c96fb029a7bbaabf23","datavalue":{"value":{"entity-type":"item","numeric-id":3651564,"id":"Q3651564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$40F646C0-A92F-4764-B293-7CD126B4DB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89e9678bbc7a8838c6a1aeb9c65f3fe90cab3f1","datavalue":{"value":{"entity-type":"item","numeric-id":2908548,"id":"Q2908548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$F26E13C2-487F-4D6D-86C4-019CE98B54F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$5EB0497B-70CE-4975-BA74-D42AA8B3D593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$D7C1503B-312D-4D09-BFB4-DD8607377E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1d85c932943c11e267d03cb8823377a2a982f3","datavalue":{"value":{"entity-type":"item","numeric-id":5384090,"id":"Q5384090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666655$1DCE9B9E-B031-4317-B4F8-3572264A1E50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99e2f39c0b2cad87968250bae75a8100e05c4cf5","datavalue":{"value":"10.1007/S00453-017-0319-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666655$27334696-5DE1-483E-8D9A-B4D4191F9FF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4acd401c156467d4bb8ec0c54706c28be71e92","datavalue":{"value":{"entity-type":"item","numeric-id":4634410,"id":"Q4634410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dce69da038bbb9af4cd0704c2114a66183e5f7a","datavalue":{"value":{"amount":"+0.9962483048439026","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":"Q666655$49F127E8-4282-43FA-90F6-C2B354BA0CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa42aa7236892340095d8f599cf6447531c1589f","datavalue":{"value":{"entity-type":"item","numeric-id":2301359,"id":"Q2301359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da41cba6c36bbe085f37b6b06abf0c426929dfa","datavalue":{"value":{"amount":"+0.8618946671485901","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":"Q666655$CB880C14-2E1A-47AA-80D2-EBBF3D0A54B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ff782a5225a71f950ad370d4d0cf229eb22311","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43cde159c6a43b2f87f17ecc51c3006eb71f4a17","datavalue":{"value":{"amount":"+0.8209835290908813","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":"Q666655$EB66C312-404F-41DE-AA3B-2529084AA1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf09d88f3794a593e42e1ee6cba49aec70720fe","datavalue":{"value":{"entity-type":"item","numeric-id":3627967,"id":"Q3627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f885984fdaa5ddbcd96117f622011264da2f341","datavalue":{"value":{"amount":"+0.8153508901596069","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":"Q666655$2F15439E-C229-4D2B-A470-DB3F9673B16A","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":"Q666655$50DD8E08-E077-483D-B2B5-757655A27DD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge bipartization faster than \\(2^k\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_bipartization_faster_than_%5C(2%5Ek%5C)"}}}}}