{"entities":{"Q4887020":{"pageid":6916599,"ns":120,"title":"Item:Q4887020","lastrevid":47402239,"modified":"2026-01-01T15:44:36Z","type":"item","id":"Q4887020","labels":{"en":{"language":"en","value":"The Linkage of a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 908228"}},"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":"Q4887020$BF8A0174-6883-41DE-BC2A-E0AC737C935B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12ad9e1bfc60c51f8cfb86397f230bf478e53691","datavalue":{"value":{"text":"The Linkage of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4887020$76998287-B0D4-4F15-A33D-F89A9D3BA1B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac4d1bc9253666338e5e3adfa1dea19693d36f64","datavalue":{"value":"0851.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887020$4885E193-7DA3-4415-891D-C2AE99C35158","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5bcd4f2c1a657ac7eebc2f605a508aae6f020ee","datavalue":{"value":"10.1137/S0097539793255709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887020$07BD0C79-5941-4DBF-B6E9-534EDB9522D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3114a9e7c18fd9d37962020c44023cd148b8085d","datavalue":{"value":{"entity-type":"item","numeric-id":215098,"id":"Q215098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887020$68E89B1E-8ED2-4E1E-B8F1-6E86817CDD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887020$0A0D3B81-54B1-4ED4-A77A-1AA9183C6065","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4887020$8BA8BFC5-8FF9-4A37-82FE-94B39590E63F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82a0145d0f9eac76413dc020fee0865e4d3fb5b2","datavalue":{"value":{"time":"+1996-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4887020$D9FC3E42-D0F9-475C-8054-708624734E75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887020$C2D830FD-7DE4-4888-A74D-F1036BDF4379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887020$A37D58DC-FB75-4AC9-BC1D-44BA9A9D01F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887020$A8A77D66-575E-4903-B247-4E1B14B76C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887020$917E4195-50BB-4A52-80EA-EFB204D9A4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887020$67ED34E8-50B5-44FF-B51F-90288878B53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887020$C76028EC-DF9A-415B-8DBB-31CC4EEAC3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887020$D8DE3491-CC60-416C-9F07-5841312BE28C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df2e5e1cd25294123d3ca99892eabc1660bdb6db","datavalue":{"value":"908228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887020$25C5E7CC-6060-45F6-A09E-4E817B29DD64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0f5ab8641c2dd485c3887218ef10f46e88a9f2","datavalue":{"value":"backtrack-free search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887020$30B79D41-F836-4648-BCE0-F6B23CCB76D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eadd2c92c2781b793bf84d5805386f18d42df62d","datavalue":{"value":"linkage of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887020$714259EC-5C98-455D-946D-F3C7C7223FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4887020$2D1319A9-A333-4831-8A60-30218ABC31FA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c4aaf6c1f718c9f8601933c307eb2f3e0e74f532","datavalue":{"value":"Q57259023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887020$B0438C59-24A7-459D-B18E-9C7C44A36FA4","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":"Q4887020$4B5767FE-2E4E-4D75-8D69-33E80EA2F35A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"575f15a0c3d7c359e05d79e5b895603aba44e7af","datavalue":{"value":"journals/siamcomp/KirousisT96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4887020$8C6A9E13-C4C2-4926-B393-042A3B5B549A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8fe875ddcd45b2ec72bd9979cee02d52fa454ae","datavalue":{"value":{"entity-type":"item","numeric-id":1026001,"id":"Q1026001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba7435fef027873a5cf63eb50df2b28e22a22b5","datavalue":{"value":{"amount":"+0.7363355755805969","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":"Q4887020$B94A3009-8BC8-456C-A1D6-36DCC9142F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96778d953938e46d987801b228566d9da843ff0e","datavalue":{"value":{"entity-type":"item","numeric-id":2811203,"id":"Q2811203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1ae3f29fe06cd95186a5455baf94aea21e8486","datavalue":{"value":{"amount":"+0.7276433110237122","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":"Q4887020$6E738B32-3772-4709-B45E-D38CD1E10C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7764f7fed97d58d0adfadd52cc6679b8ee66a919","datavalue":{"value":{"entity-type":"item","numeric-id":2304550,"id":"Q2304550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61eb97bb8c4ecd140c239dc2bfa3a956a12dc29e","datavalue":{"value":{"amount":"+0.7196536064147949","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":"Q4887020$80A8B878-F899-40D3-8EED-3CEB44477B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d5306e33740637510a8adb0a52590b8a29b70b7","datavalue":{"value":{"entity-type":"item","numeric-id":5311524,"id":"Q5311524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456ce40ea6dcc5ed67540059f56248aeff1f8e3b","datavalue":{"value":{"amount":"+0.7182852029800415","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":"Q4887020$B14F3AEE-A807-414A-A436-55383A72D626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51beaa2f750c2e2a36cf5c47a1b9f8add5c5624","datavalue":{"value":{"entity-type":"item","numeric-id":5272934,"id":"Q5272934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d133c9100cdf8f72d75013e14d0a807354c4c59","datavalue":{"value":{"amount":"+0.7179120779037476","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":"Q4887020$C1C74FA7-F4D3-457B-8D64-9973CFC01C0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4887020","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4887020"}}}}}