{"entities":{"Q1689989":{"pageid":1700730,"ns":120,"title":"Item:Q1689989","lastrevid":72015954,"modified":"2026-04-14T02:06:32Z","type":"item","id":"Q1689989","labels":{"en":{"language":"en","value":"Co-bipartite neighborhood edge elimination orderings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827237"}},"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":"Q1689989$9A394861-F851-4B39-B9F6-092548212177","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04b4c8ae13294c33c7f4e00836f4d87c09e76e1e","datavalue":{"value":{"text":"Co-bipartite neighborhood edge elimination orderings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1689989$8E90D381-ED5C-4541-9F35-C9C7A3C20170","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddda0a1d721236b684e25b9621ecad980a5fbc5a","datavalue":{"value":"1379.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689989$5325C597-CDE4-49DD-9693-44A1C7D1F39D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$2A19AD1A-6869-4AC8-87DC-634FCA8DD034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab6c2a7841ee08dd3750609613bfe7c75fee0874","datavalue":{"value":{"entity-type":"item","numeric-id":2110622,"id":"Q2110622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$2DDA72D9-4CC7-4FB3-AD42-1F0AC2E710D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2870c2a89ad093911e8a3011d1a5f8b51084c5a2","datavalue":{"value":{"time":"+2018-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1689989$C8E38BFE-7BBA-4AEC-80D1-8AB4CCB304AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d33d6788f4baa5b78a6b5c29c77fae49c62b48ab","datavalue":{"value":"http://dspace.library.uu.nl/handle/1874/361077","type":"string"},"datatype":"url"},"type":"statement","id":"Q1689989$81545EC1-BBE7-43B9-8EFA-F3BEF6EF422A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689989$ADB3C44D-6A3D-4B5E-B8F9-9F5874E06135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689989$693DBD3C-5462-465C-9D9F-51EA9A47C2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689989$E7795054-1DBA-40EC-89E3-530E08E11380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689989$D86020E9-49C7-4F66-94D6-CA88B45F5467","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecfde2be660b5ea8873e586404e62d4a4e5db802","datavalue":{"value":"6827237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689989$8EB899CF-F195-4EDE-871D-C4CBF444857B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689989$4C3DFC3F-5083-4753-904D-539B5D845EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689989$83513CF4-4546-4E7B-8517-B79E8EFB50DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d58dd99c100180c7f263d214d964585abb5a20","datavalue":{"value":"robust algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689989$2FC4DC3B-451D-4D40-958B-0B1E340E3C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689989$C7D46DB4-4BE4-47AE-A704-2FB4A19F8DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90810e419ddb77b53674d4f017177bd5c4ae2cfd","datavalue":{"value":"edge ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689989$6B29F5B1-00D6-44C7-9B80-1AC1E95840F5","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":"Q1689989$AAC75A51-91E9-4159-B7E5-78C2F359FD6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"318c28c51da0faa82f751a0d88cab4a65b646b3b","datavalue":{"value":"W2743410097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689989$DA1AFFE8-24EC-4324-9C3F-C992141A2FB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa16ee450519d0e8006d8fd0a80389883680e7c","datavalue":{"value":{"entity-type":"item","numeric-id":1356726,"id":"Q1356726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$C7C96CE6-C849-475E-A063-3BB2FB432105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4361589f4441cdb326ed3bf7efcb82c5bbbe68","datavalue":{"value":{"entity-type":"item","numeric-id":1780844,"id":"Q1780844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$570E24E9-78FE-4C2B-9D6C-A19319137030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a381dce4100bafc346fa18a9f4f26641825a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1384186,"id":"Q1384186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$94EB2F06-7BFD-4C2D-BBE9-B852F4080091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$EEE39AB0-DFFE-4AEB-ACFA-54233F4AF3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe52f2805d4f9b4df7dc0389ff566736faca2767","datavalue":{"value":{"entity-type":"item","numeric-id":1883661,"id":"Q1883661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$E16D829F-B63D-4104-A631-76FB9BCE3E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad3671d8befa77b26075454a8fd5512d80a0db1","datavalue":{"value":{"entity-type":"item","numeric-id":3340176,"id":"Q3340176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$4F742708-7014-4EAD-9D1C-E5F6850DC006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5b854620d4d2f537093910d2e96a8ae9bbd58f2","datavalue":{"value":{"entity-type":"item","numeric-id":476425,"id":"Q476425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$65237C0A-0399-452E-A4B1-0CD30899FE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3840b0726b272a3e7d24a376a8fdede380379e","datavalue":{"value":{"entity-type":"item","numeric-id":3581555,"id":"Q3581555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$43571B84-1E34-423F-94FE-3FC044251C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$0C0A52D9-10F7-4E76-9ACD-97DF4C7079C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab70731182e15e637b0402f839ac8670e420d864","datavalue":{"value":{"entity-type":"item","numeric-id":5301023,"id":"Q5301023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$84B4C58E-24C1-4CCE-8EC9-FA2D67769D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$4DE4C88F-030A-4879-8B36-FC548B97E6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e47010effd10fa887b113f587def90524107f54","datavalue":{"value":{"entity-type":"item","numeric-id":1932476,"id":"Q1932476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$1B568720-4954-4BCE-9E96-8A2936C90784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cb1086c31d9d79827e33ea7c30a1b7c69707795","datavalue":{"value":{"entity-type":"item","numeric-id":2768334,"id":"Q2768334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$DB47D613-DB58-4A4F-93B7-2221364F7850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a53b69cbc4a2d6fc8411a0ffa863e46323ab96fd","datavalue":{"value":{"entity-type":"item","numeric-id":4458875,"id":"Q4458875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$9BC8DFBF-84B8-4ADD-AD33-6C580367FD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$B4FD655E-49A6-4C66-BEBF-994B5776113C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689989$26B3B89E-0280-4FF5-968C-9DF2F8AA292E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e2cb6d5fd49d10f049777fe382e58caeb119aca","datavalue":{"value":"10.1016/J.ENDM.2017.07.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689989$FFFED5F2-41F2-41EB-A1FD-232F02C23EB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af2cc28033c963d3adb3179c628a0678cc827f87","datavalue":{"value":{"entity-type":"item","numeric-id":4458875,"id":"Q4458875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f887ff8eabfdddce56246efc02f2b2e1058444","datavalue":{"value":{"amount":"+0.7547577619552612","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":"Q1689989$7325AFA4-6A8F-4211-AE0E-1614DCF6DD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c27e1395b5630e99d2cbc98e30bc571e3c42499","datavalue":{"value":{"entity-type":"item","numeric-id":2816133,"id":"Q2816133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f7b7b78d512195e699008f21541a15ec700ce8","datavalue":{"value":{"amount":"+0.7503371834754944","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":"Q1689989$7165CF4C-D694-4899-9E22-027B2FD8B773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e7bf766a944e36152c00bfe256db25f520bd93","datavalue":{"value":{"entity-type":"item","numeric-id":1411110,"id":"Q1411110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d622c8f03c42f0ec8586ab6d3896c0834dd2b2ab","datavalue":{"value":{"amount":"+0.7276293635368347","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":"Q1689989$B70127CA-E3DA-4DCB-BDDF-7AA48E617020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d8d5336e97ffbd8278d23ae35012afe91e63c8","datavalue":{"value":{"entity-type":"item","numeric-id":3439399,"id":"Q3439399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064b8bf3496ddccf1d83353cdac3b72100d6f993","datavalue":{"value":{"amount":"+0.7067917585372925","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":"Q1689989$DA21348E-24D1-4D1A-9CA2-D41040B1320B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dddee553deaa56fde7f5a9739c543ab3b88989a","datavalue":{"value":{"entity-type":"item","numeric-id":3762347,"id":"Q3762347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8405f6a1db71cf88ea9deb568c9aaa9f285c104","datavalue":{"value":{"amount":"+0.6904982924461365","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":"Q1689989$203643B4-D694-4645-970F-8008A3DE324C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Co-bipartite neighborhood edge elimination orderings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Co-bipartite_neighborhood_edge_elimination_orderings"}}}}}