{"entities":{"Q672487":{"pageid":674336,"ns":120,"title":"Item:Q672487","lastrevid":63710307,"modified":"2026-04-11T15:01:22Z","type":"item","id":"Q672487","labels":{"en":{"language":"en","value":"Computing a perfect edge without vertex elimination ordering of a chordal bipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985026"}},"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":"Q672487$62B23C8A-4C97-4742-9589-593079F8606E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"206173144eac8a8c1b9f684ca832d28bd74f0bf9","datavalue":{"value":{"text":"Computing a perfect edge without vertex elimination ordering of a chordal bipartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672487$5D379706-81F4-48D2-A0A1-4A143DDA9C34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7fcebbefc73bd974c1454835a236da84c2a800e","datavalue":{"value":"0875.68458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672487$F3A62A78-7ED5-4B3C-BFEB-51ABBFA497B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6ead0acd49c8d3f202426644345058171c825cf","datavalue":{"value":"10.1016/0020-0190(95)00027-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672487$DDC4F0CD-EEBA-42B4-886F-F674C6A4119D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672487$B843E985-A602-4128-B5AC-7A1F489A747D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672487$7B05EC88-81B6-4302-B2D7-1B199F713D8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672487$C1238489-363A-4B22-A4BA-BFCF8A2A61B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672487$36B2FC27-6B2E-4B16-A0CE-B69E637495B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672487$A878CAF8-90FB-4238-B9A5-8BE8B98A8045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672487$4413CDBC-8FE4-451C-AB85-B68A1DC2BDD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d40c0bf37e3a78bb07f95484862a971530df1a9","datavalue":{"value":"985026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672487$EFFA9196-08FA-48F5-A60E-5321649BCF49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae9a04d2d2ec4f1206759a41ee355d1c5204988","datavalue":{"value":"Design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672487$58866001-9117-4964-8E9A-6571BF49A2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d395e15b94050f5f639412745a214927d9ee684b","datavalue":{"value":"Efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672487$F47C1470-35A4-4EA2-8B05-1D6B8DE686C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e49d81b9ed659e117ae6be79219c79e5350290d","datavalue":{"value":"Chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q672487$4F242E28-6AC3-4E0A-942F-C8966A186FE6","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":"Q672487$0B39CB8D-759F-409A-A1DE-F69D89277A3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b717ce5476163967b0df9674233704df8f3864c4","datavalue":{"value":{"entity-type":"item","numeric-id":3344216,"id":"Q3344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672487$DD8AB4A8-3F37-4F99-BE6F-B51B99D0D9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672487$C7044F30-8BA4-46AB-BDBA-F5A775D92CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672487$7667AB46-6013-4BBB-9105-2BCBD9CCFCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c04d297909a0c2058ebd4b6084c552eeb326a932","datavalue":{"value":{"entity-type":"item","numeric-id":1836480,"id":"Q1836480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672487$5CBFF646-12FD-40AF-8BA8-3107583476C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672487$7923FF1E-041A-40E8-AAA6-1A1D6864C23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87f240b74f3f9df9c2b55fdb1be42ca8217e47","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672487$94DBC961-7B9A-4828-8AFC-DCD4E892C1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8751b5a102d8af2491ebe51bbf9ec133fd4458","datavalue":{"value":{"entity-type":"item","numeric-id":4281510,"id":"Q4281510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672487$3C50013F-1D02-45E4-B65E-CD1C5E35EE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c774834971b086c761bf1be38a21a13366e3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3758873,"id":"Q3758873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672487$A420709D-B390-42E7-AED3-3001EF19725E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672487$ED397532-E614-4948-993B-76810BCEF9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92caee6160091f6ea9c8584bed842b317c3b9042","datavalue":{"value":{"entity-type":"item","numeric-id":2366069,"id":"Q2366069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672487$2FED419F-B46A-4C07-9884-5A22BDA13E44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d66aca6926c26c076dd19feed807f00544c3073","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00027-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q672487$1929AC25-CB77-4A96-81AC-DD6F397ADE6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77d0d84f14bdaefdc58bd5bbaa7e63ab93915b5d","datavalue":{"value":"W2033023054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672487$ACD7EB23-1D1F-4A8F-8086-FFE679F38673","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19e4cc912dab872d11fef088e3dc421b6a37cb0","datavalue":{"value":{"entity-type":"item","numeric-id":6487434,"id":"Q6487434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7981a024ed24c449fd8bd15166321757353dfa69","datavalue":{"value":{"amount":"+0.8289707899093628","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":"Q672487$BBC1A0A4-BA1A-41EC-B91B-BF86500DF0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1478a6fee6dad8438b93c99e28b4fe32d38ca8f","datavalue":{"value":{"entity-type":"item","numeric-id":4737226,"id":"Q4737226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5de9b58de220f5d721a739de5933f335f44478","datavalue":{"value":{"amount":"+0.8277489542961121","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":"Q672487$80EDA298-D6F3-4770-B4DB-92DBF2EC0C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29996c6d99f494720fa7e0d0357264aa66d5d8dc","datavalue":{"value":{"entity-type":"item","numeric-id":1805124,"id":"Q1805124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52017efa2c021a97f86d000acb7e3112e2aea936","datavalue":{"value":{"amount":"+0.8017624020576477","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":"Q672487$C05B6E87-8278-4B35-B403-0252CFCB199A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a134792c3780f8c8d053ba33321ab49e7c3c563f","datavalue":{"value":{"entity-type":"item","numeric-id":1175796,"id":"Q1175796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053a52e08a913e22a567764e07c3b2b20ca86f97","datavalue":{"value":{"amount":"+0.7867658138275146","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":"Q672487$D7AA5141-6363-49ED-8F7C-B10565453391","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing a perfect edge without vertex elimination ordering of a chordal bipartite graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_a_perfect_edge_without_vertex_elimination_ordering_of_a_chordal_bipartite_graph"}}}}}