{"entities":{"Q5408613":{"pageid":7438187,"ns":120,"title":"Item:Q5408613","lastrevid":55921165,"modified":"2026-02-21T04:12:57Z","type":"item","id":"Q5408613","labels":{"en":{"language":"en","value":"Obtaining a bipartite graph by contracting few edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282672"}},"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":"Q5408613$E534C882-75D0-4C5E-B174-B73A7EFD6092","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ccbe8329e0634303fd1689006dbad145b97a63a","datavalue":{"value":{"text":"Obtaining a Bipartite Graph by Contracting Few Edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5408613$27F1E364-8CDD-4C76-AA88-2A4F5D66A5A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79c6a2e556658fadefe2878feab626d41516f86c","datavalue":{"value":"1285.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408613$474DAA47-CA25-4932-98D3-9DF1FA1C509B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e30dea4a06b3993288e586f49e99246db3d4737","datavalue":{"value":"10.1137/130907392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408613$A39E435A-5C37-4ED8-994B-DCAE59EF1C80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408613$CEBFAA27-BB5C-4476-9C5E-F9A0792899A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819199cedcfe655cac6b56a231c9879029b81f3d","datavalue":{"value":{"entity-type":"item","numeric-id":387007,"id":"Q387007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408613$52D5EA62-3604-4DEB-B0C9-1B4468AA41DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408613$2DD2EB5D-26E7-4900-9929-B202C70AD1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408613$02954EE2-DC5D-40FF-9D88-722A87BE8A5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408613$119A5BBF-9898-4F9B-9067-BFBCB2B1E931","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d29d162184913e14034b04455ad3f441d2a1856b","datavalue":{"value":{"time":"+2014-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5408613$727CAEFF-168E-42B9-BDEE-88066488C260","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ec34a85e9011b49adbc45ddc26723b05ae514d4","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2011/3357/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5408613$38AF3285-3DED-484F-BD28-8A685F068BE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408613$F05D21A9-C5A6-4711-89B5-2506F7EA8BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408613$F0A1CF9E-4C70-4180-B7CC-73BA25716E37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04da8525a795883dbc561732686fe98ad6499db7","datavalue":{"value":"6282672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408613$E180865D-202B-4418-9D68-46AA39F64DFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408613$97804490-7C6C-4D76-9F8E-1B879ED23790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b51503b736262f971931b2ca6d22cb5216e76b","datavalue":{"value":"graph modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408613$911C62D8-D28C-4374-829B-893C0CD05237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0196f90be5952503bb08a2c020fe52e07345452","datavalue":{"value":"edge contractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408613$DC2E457B-6D72-4A20-B165-DE1F87541A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408613$21D97917-7C98-4247-B7A1-9029DF65478F","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":"Q5408613$1FED3B90-B4DE-4560-9F36-E5EF459C8D89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8efa4f9c6a3930ee2f594163a77269a60085c9b7","datavalue":{"value":"W2165648442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408613$A40C937F-917C-4113-A5A4-92DA794F5517","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7a7902669ad96f6e7807251327c232e586b607","datavalue":{"value":{"entity-type":"item","numeric-id":2911626,"id":"Q2911626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af3761c7af3fe83f3e6f1752dd8afe546bce678","datavalue":{"value":{"amount":"+0.9806822538375854","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":"Q5408613$DECF370D-8764-41A7-A18A-0F42AAD6BCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88a0516d5d6ada66e5398a3cb379a21fd1f8a01","datavalue":{"value":{"entity-type":"item","numeric-id":2912744,"id":"Q2912744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a93d1702baf5296b3eacf48477247294faf143d9","datavalue":{"value":{"amount":"+0.7766724824905396","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":"Q5408613$66914481-B883-4F74-834A-F8D126A3E49C","rank":"normal"},{"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":"412421f1b0fd4b9ee23d2649177009899243fc32","datavalue":{"value":{"amount":"+0.7726850509643555","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":"Q5408613$E12FE99A-9B54-4D6D-B0BE-1F044832C82C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5408613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5408613"}}}}}