{"entities":{"Q2717906":{"pageid":2728645,"ns":120,"title":"Item:Q2717906","lastrevid":41923245,"modified":"2025-05-15T17:57:19Z","type":"item","id":"Q2717906","labels":{"en":{"language":"en","value":"Computing \\(k\\)-independent sets for regular bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1606008"}},"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":"Q2717906$A3FF5841-33F9-4282-99EC-C40DA84DCF6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"622b2afd889883f289a8b2ccab88c86c396cf0a0","datavalue":{"value":"0971.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717906$B41DE754-9DCB-481E-B372-0B34D6A88366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b450668c82a8cd1fc850a44d0109b0a4a4df4467","datavalue":{"value":{"time":"+2001-07-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":"Q2717906$DF9C879C-589B-4F7E-9053-D5EC3D31DB25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717906$C7BA3B3D-2989-4B64-B54C-772E87FBDEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717906$FDA1176B-722C-443E-B31F-19138133094E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"574fed2048e79ef04c094a4d2fab0e4ec69921cd","datavalue":{"value":"1606008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717906$CABFB5AE-E03F-4ACA-B5D1-EA68C3D77310","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717906$5AB98DAB-0844-4855-847D-6728E1E8E2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717906$DAF90BDF-9BD7-4BC2-A3D0-0273C522ACC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd097cdaca1e308c6d2a90e7a9fbdeb38b6dc674","datavalue":{"value":"\\(k\\)-independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717906$1C86DCCA-4AD1-4AD9-851F-1010F6395B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717906$15CAE5DF-251D-4E36-AF0A-CF6F860CA214","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":"Q2717906$9B0EB0CF-4290-4598-9B8E-875C56453659","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4a05baa18dbd14ee62eeaf49476a80214c3d07","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562bb6b0da4cc975e0f722adcb675742ba9924b7","datavalue":{"value":{"amount":"+0.91764665","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":"Q2717906$A8361CB1-75B8-4AB9-BEEE-E8D6C2CF042B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93f7add122a12d544dddda374835c47f98a45f7","datavalue":{"value":{"entity-type":"item","numeric-id":2301551,"id":"Q2301551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22d4cf4a0237f003e546e4373ad19abf7cfa57f","datavalue":{"value":{"amount":"+0.9069491","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":"Q2717906$73E7F6E3-72D3-49DA-9D5E-4C0DB8C60E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c298b1a9c685f3ebb19668272ad2349b07de025b","datavalue":{"value":{"entity-type":"item","numeric-id":6074656,"id":"Q6074656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c5866323a4389272f3830e1fe9be6e76165281b","datavalue":{"value":{"amount":"+0.90694904","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":"Q2717906$3650C361-097D-48A1-B503-BBD3A3D0E733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ecb1d8af9c9c2ec119d8ba39f1195a3d11ad3f1","datavalue":{"value":{"entity-type":"item","numeric-id":2333222,"id":"Q2333222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f3f724fbd767239101dac39b68008cccac08d0","datavalue":{"value":{"amount":"+0.9063557","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":"Q2717906$2C3E45E4-5ED4-48FF-89C3-CF4F1021ED15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f6d39fcdbef50265fbcf1490b7fcd8cfe512dc","datavalue":{"value":{"entity-type":"item","numeric-id":3987833,"id":"Q3987833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5389bc32a6dd641fe6306035baaf7a3b99e7a5a0","datavalue":{"value":{"amount":"+0.9018924","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":"Q2717906$15795869-0CC0-4558-9C95-E7431525F168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4aafc3e136b323e41f82334f039972fd3050ec6","datavalue":{"value":{"entity-type":"item","numeric-id":4629977,"id":"Q4629977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923661ca3d900516eee3f636605942c413346ebe","datavalue":{"value":{"amount":"+0.9018164","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":"Q2717906$0306FE79-7340-4E69-B315-FDD365C763B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa87abe62a05007cfe9c21a9da12f6f0aa702f90","datavalue":{"value":{"entity-type":"item","numeric-id":4607889,"id":"Q4607889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923661ca3d900516eee3f636605942c413346ebe","datavalue":{"value":{"amount":"+0.9018164","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":"Q2717906$D08D2148-0E50-40A3-B249-C71AF3F6EAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d017f5e8675fe2347e4c0fecd70f154ac3a63755","datavalue":{"value":{"entity-type":"item","numeric-id":1675914,"id":"Q1675914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74135d733e0f62072e4c1034ad7c0a8606e289d9","datavalue":{"value":{"amount":"+0.901715","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":"Q2717906$61C23B17-06FB-4682-9595-DC19C03BE033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3341a2354f97f5e795e2e82727d3f7e0a62af28","datavalue":{"value":{"entity-type":"item","numeric-id":2428684,"id":"Q2428684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c195430bddd2dad71158401b5590f2837b56cfd","datavalue":{"value":{"amount":"+0.90141565","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":"Q2717906$EEA43CCF-6F63-4B01-8250-B02324346743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cadfa7a84726a8ad69c6dcd1c8bb328084948c30","datavalue":{"value":{"entity-type":"item","numeric-id":5302053,"id":"Q5302053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c195430bddd2dad71158401b5590f2837b56cfd","datavalue":{"value":{"amount":"+0.90141565","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":"Q2717906$EF144393-E8D0-4C56-A40A-E2A2ABC557A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c079db7025a0be4145c43dfc26e7473ec9dd0372","datavalue":{"value":{"entity-type":"item","numeric-id":6768601,"id":"Q6768601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717906$88F1088C-7232-4128-A6B9-D1B09F584EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05e976faec8c0dc6f482009ab0baf5906cb37b4f","datavalue":{"value":{"entity-type":"item","numeric-id":2135243,"id":"Q2135243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717906$1847203F-29F3-4DA7-81FF-7A2EAAFA8F65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"611e1f8542687c229fa409eb35b43ea678e92641","datavalue":{"value":{"text":"Computing \\(k\\)-independent sets for regular bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2717906$AF951AF1-9E8F-4597-B201-C927B5336387","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69d86d930ab7d15bf408652a51d91c5a2a483e7c","datavalue":{"value":{"entity-type":"item","numeric-id":6648219,"id":"Q6648219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717906$8799644C-91FC-4ABA-86C7-7B799D0BE0B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2717906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2717906"}}}}}