{"entities":{"Q4737226":{"pageid":6766806,"ns":120,"title":"Item:Q4737226","lastrevid":48316102,"modified":"2026-01-04T08:36:42Z","type":"item","id":"Q4737226","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2086689"}},"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":"Q4737226$4C9B1EDC-2609-44ED-93B3-93A33573EE0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd3c50aab78f7822aa6b0eb6dbd0cf941220bef8","datavalue":{"value":"1057.68654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4737226$E91F0757-D93C-4CD3-A710-89E0A9900500","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4737226$DE6404CC-2CE1-4BB7-8B82-EAB3142F5C59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0009aa4dc58ebbe2a53a27211dabb82b46fea01","datavalue":{"value":{"time":"+2004-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4737226$96187AA3-8AF4-48E8-8105-68DA27E62AE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b760470f22d3aa5584cf948856ead637fcacbea","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2380/23800993.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q4737226$14437827-FF44-4419-B29A-94958AA27AFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4737226$106D6614-2C1D-4972-88AB-CACCF73E869C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4737226$1E2264A2-4A02-4D2C-92F2-5E4886241D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4737226$44D77B4C-B1FD-4CD2-AD08-4AA3A6EBF8DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06558c8e0f0e9fe09bd60b3a3d91573b1293dc4a","datavalue":{"value":"2086689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4737226$D584C3DE-8810-41C2-86CE-9EA2A9436C4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e49d81b9ed659e117ae6be79219c79e5350290d","datavalue":{"value":"Chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4737226$57D76462-9B90-468A-BDF1-90D8AE02D3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4737226$DCBFB38C-A69E-48BA-9F95-299E03B4CB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46856211a69ad9e8b4f58437556f6dd011c557ae","datavalue":{"value":"lexicographic breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4737226$3538F757-16C4-4A2D-BA14-748FB39CD456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"266d9c45b4b021aaa85983f1d8474b84c3b06c93","datavalue":{"value":"vertex elimination ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4737226$35576A11-F5A0-467D-BA78-00A3345EF6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4737226$961A821F-AE8C-43F1-8D15-14CD8C81F375","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":"Q4737226$01D8A023-6382-4690-B8B9-BFEDD6BBBB9B","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":"9927c135a10e18882ba26608850f9159eacb2ec6","datavalue":{"value":{"amount":"+0.8287502527236938","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":"Q4737226$BF7F56A4-0AA7-4C53-9CE5-EC0AF15EC076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9ac1b11a489ecbf5ad8ef24ed91798991e8a25","datavalue":{"value":{"entity-type":"item","numeric-id":672487,"id":"Q672487"},"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":"Q4737226$8C811C35-BA5D-408E-9089-80370855E6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac7b2fff67f5d1d7273ffaa96b16015e8178138f","datavalue":{"value":{"entity-type":"item","numeric-id":1962062,"id":"Q1962062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f01f13e54cf269ab9fcfbdda9e37ff6bd5d60d","datavalue":{"value":{"amount":"+0.8118706345558167","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":"Q4737226$DFA0835E-4232-4B94-BC3A-D19AB850ED1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2433216ff98a4263132f56cdd7aa212c26ab1e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1392565,"id":"Q1392565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b030126328c236cc7a29ec2f82d1332d85d7cd","datavalue":{"value":{"amount":"+0.808183491230011","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":"Q4737226$FF8897D6-D44B-43F9-8A1E-6E6BD31E4F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2697e099f6a072d51025d5664c836db4faace45","datavalue":{"value":{"entity-type":"item","numeric-id":1283807,"id":"Q1283807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd581895b79d07a6f031f003857aa5a0fb1994b","datavalue":{"value":{"amount":"+0.7894318699836731","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":"Q4737226$B3369959-0E41-4D90-9694-CF802C031119","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4737226","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4737226"}}}}}