{"entities":{"Q5251649":{"pageid":7281217,"ns":120,"title":"Item:Q5251649","lastrevid":55980235,"modified":"2026-02-21T17:38:37Z","type":"item","id":"Q5251649","labels":{"en":{"language":"en","value":"Restricted Bipartite Graphs: Comparison and Hardness Results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6437943"}},"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":"Q5251649$058C69E9-6AEA-4574-B646-82BB9D39E5ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f8807d07bf596adbeb6ee3d7ae825a69dfa6545","datavalue":{"value":{"text":"Restricted Bipartite Graphs: Comparison and Hardness Results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5251649$F5880542-48AF-4D61-9DA1-50D527355203","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3331bb1f6bdf14f41570b2c1081125c09bb040b","datavalue":{"value":"1445.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251649$5035DE09-4CA0-49BB-883B-E309414D3956","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2614c18247afce25a011c5d3c556c93c7e0dae58","datavalue":{"value":"10.1007/978-3-319-07956-1_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251649$8F990182-196B-4FE9-8A11-B225B7749FDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f81dc51ec15d6df180613ba80e92dde9ae5864","datavalue":{"value":{"entity-type":"item","numeric-id":300226,"id":"Q300226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251649$1DC72535-041E-47DD-AA3D-F994ADDB81DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5251649$17D70510-1A48-43E8-8A0F-3D934E72407A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"631610dccb144b2ff0a9d09f9ee858e6009e5407","datavalue":{"value":{"time":"+2015-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5251649$F6BABB4E-FD00-4D65-9933-D0F40B1B705C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251649$33C87486-6907-4A74-BE16-B6F10F3A7F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251649$18E77CFE-0510-4D9A-90C4-D58AD5E74B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251649$107E5868-E217-4ABD-B4CC-EB417C5274E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6591e961048d191989d9e95f8e40fffa1c881db4","datavalue":{"value":"6437943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251649$D37F4FE5-72C2-44E8-83D1-C93606A5396A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c943ddc7a1857220b91463791ce0e5c2fb2c7597","datavalue":{"value":"perfect elimination bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251649$672F4CE0-5494-4CE9-BEFA-9D49CE443BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f09b14b831f58e6cc9cc8febf77ab0d9cad511b","datavalue":{"value":"tree convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251649$4D97F241-FFD3-4327-8B29-02DB48BA5272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2aeb47f9845ef8175853db1e19b69415f28d198","datavalue":{"value":"circular convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251649$3DD5B615-CAEA-4DF7-BCC0-21E37C277AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251649$05BC8064-CD10-4854-9EDE-CCADF9531356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889a267ef89302e2fa7c3905b85ca085b490d5aa","datavalue":{"value":"convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251649$81BC6AD7-29F0-4EC9-A392-961E998FAB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251649$198927B0-DDC1-49E5-93D2-36D8355E46DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251649$BD4870EF-15CC-4088-971F-97159E9A7DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5251649$22CDFEF6-8743-4B63-B6D7-CF9ABB18628D","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":"Q5251649$DA4FF13F-6B0D-479B-B4F9-FF47DC89978F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e9f0e98997c8dc6a304babbef5bce7d896bd2fd","datavalue":{"value":"https://doi.org/10.1007/978-3-319-07956-1_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q5251649$A06FDA3F-C968-4AA7-8F12-72FAF22C304B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88437aceb8288834a03db5b0e60b99cdf6f9d176","datavalue":{"value":"W213040184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5251649$C203070D-63B0-4359-8E67-2EDFB8D6EEA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d7cf6df93344bc6c3324bfd811351c2817e5b8","datavalue":{"value":{"entity-type":"item","numeric-id":1410687,"id":"Q1410687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78cb09e085ee97d3db52ac9b5b8a6a710bd32b04","datavalue":{"value":{"amount":"+0.898165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5251649$C21EC267-4499-473B-B251-1B46E6105C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d45713ff33eed1d52ad468217403591d1832cc4","datavalue":{"value":{"entity-type":"item","numeric-id":4651520,"id":"Q4651520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9c6a627454d045e03c210c1ab08bae85e3056e","datavalue":{"value":{"amount":"+0.88866186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5251649$B925B94E-D3FD-44C9-ABB7-A94572142100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2bdca9599937d421dde6d24f281b7ee148b0ff","datavalue":{"value":{"entity-type":"item","numeric-id":5900945,"id":"Q5900945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9c6a627454d045e03c210c1ab08bae85e3056e","datavalue":{"value":{"amount":"+0.88866186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5251649$D3BCC0BA-ABAD-4D3A-BB51-B98363FD9A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a501604f073eb9da35da1ee2afb2da9d614a54f","datavalue":{"value":{"entity-type":"item","numeric-id":2354310,"id":"Q2354310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9004ec98d7185baf00c5662906d7bdbe61fc189d","datavalue":{"value":{"amount":"+0.8865193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5251649$88F8EEE0-2B8C-4D79-8C2E-FE4AF7E77B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff44ab1e2263e96bb54b495f29c7ae24b06af10","datavalue":{"value":{"entity-type":"item","numeric-id":3184540,"id":"Q3184540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6b2a2ea686a9a48561b262c3f2c82b7061fa55","datavalue":{"value":{"amount":"+0.88597494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5251649$62B496C9-6EF1-4A1E-9487-84517F5590B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba297b085e4a9d04f031dcd75e01565268300235","datavalue":{"value":{"entity-type":"item","numeric-id":4925288,"id":"Q4925288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36b5785e0be0ae42f15406507c09c82c5b4889f","datavalue":{"value":{"amount":"+0.88485044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5251649$8961AAD2-9699-4CE9-A870-752B224A3E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2c6594b4506847e1be2aa944629bb076f86a34","datavalue":{"value":{"entity-type":"item","numeric-id":3569807,"id":"Q3569807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f4c2fea8538f0abe2b23cc5a56cd933d056167","datavalue":{"value":{"amount":"+0.8833884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5251649$8753EAFD-42C9-4C5B-AD81-E2F77FF02C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fe3de5806b9537015d5852e1fc7b002b660a75","datavalue":{"value":{"entity-type":"item","numeric-id":2785371,"id":"Q2785371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc25e00217e4764e35ebb90ca2aabdc10367a544","datavalue":{"value":{"amount":"+0.8796509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5251649$EABC9D5F-3B17-4C61-A2F5-3DB85530D32D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5251649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5251649"}}}}}