{"entities":{"Q1584425":{"pageid":1595165,"ns":120,"title":"Item:Q1584425","lastrevid":67922517,"modified":"2026-04-12T20:14:47Z","type":"item","id":"Q1584425","labels":{"en":{"language":"en","value":"On kernel-perfect orientations of line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1525000"}},"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":"Q1584425$D1895FC0-FDAA-4D41-AB03-5571D8D88D2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd87a8b99474def806ec1ef265e0154309a5e7b1","datavalue":{"value":{"text":"On kernel-perfect orientations of line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1584425$95EB34AF-6976-45EC-8BEA-06C068E94A19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cec0883e95911fc4187c24a37adbc9926afb590c","datavalue":{"value":"0955.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584425$465C79C4-1594-4C52-8616-E8A26DF90628","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e57b06e6e1a84f53ca0448ba70c88d2cad74d21","datavalue":{"value":"10.1016/S0012-365X(98)00091-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584425$56942320-D93B-44BF-9518-D854837520B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584425$1C77012F-71C2-4567-A581-6500CC6F2EC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4009c216420f7587e38c99f8b299dceda36e2c3","datavalue":{"value":{"time":"+2000-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1584425$BAACCB91-745C-4130-9B48-2121A5C8B561","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584425$DE43C1C3-85E7-4073-832D-01EC89D3EE6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5abd10302c024b918daa8a87df742438e9040431","datavalue":{"value":"1525000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584425$43303725-BBFF-41A7-A2BC-938939611E13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584425$3FFBE22B-685B-4EA9-AEF0-1CAC72EA7F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584425$11D8F428-581E-4661-8EE2-4E731C771E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584425$B89C9B03-DDE1-4071-B304-2B514A7DF072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6618ab5a9ff8f4223ffbce869a4a5b78a75cc1f0","datavalue":{"value":"kernel-perfect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584425$49283FA3-ECAE-4061-89DC-86A279E4EB1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584425$CB3AEB26-C86E-4DA4-A134-480CC2396F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584425$8BF0E50C-5FD1-4146-B988-C3932AC76D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f7f1fcbb6559f616fb43cbccc2a4fe05892fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":214988,"id":"Q214988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584425$F65C7256-9EE2-441C-8419-87B58A7CC026","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":"Q1584425$53C0133C-875E-4B17-AE28-784B1694B744","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32717a41c30ac9f2c74badd1163dfcf82366e76e","datavalue":{"value":{"entity-type":"item","numeric-id":1163568,"id":"Q1163568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584425$7D87A08C-0E92-4EC4-97C4-633B3F4E521A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b1ea8c71c16680a80daa5a278988ba0f26dce6","datavalue":{"value":{"entity-type":"item","numeric-id":1892837,"id":"Q1892837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584425$5C1DF25F-8558-4BE8-AC2F-BFCDDA3BF4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a19916b6182f29d75727ad3b196374d3048e88a","datavalue":{"value":{"entity-type":"item","numeric-id":908943,"id":"Q908943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584425$76F0171B-C04E-4DF6-A6C8-C9C7EE993A98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"459d940f600b1f1b4333157917ce641b377480a3","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00091-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1584425$020AAF74-256D-4394-8F4E-69FF23025F50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"149c5c882e6659760c75cb6ab3786e5f751a197f","datavalue":{"value":"W2055132375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584425$A5BB7B62-214E-4C12-9271-5DD6652858C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2404ae9cff973fda033055d406580981cd891ba0","datavalue":{"value":{"entity-type":"item","numeric-id":908943,"id":"Q908943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad34a3bb5056a8cc7a96489e08cb2575439a2ac","datavalue":{"value":{"amount":"+0.8611769676208496","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":"Q1584425$7F10DC89-09BA-4B2F-9732-A3CBE214FA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2741df99f9db341a170b4b972307e8a62fcc28c2","datavalue":{"value":{"entity-type":"item","numeric-id":684411,"id":"Q684411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499dbc374d83e1772a3d2747c477c8b5e734acab","datavalue":{"value":{"amount":"+0.8248103260993958","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":"Q1584425$D7EDE438-18BF-4477-BBB8-2BE25234E768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62c255d8f673594d1bf2df4fef2c013c148a8c0","datavalue":{"value":{"entity-type":"item","numeric-id":3505756,"id":"Q3505756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695fb395bab0f10e444f099964d6054c09f92978","datavalue":{"value":{"amount":"+0.8198635578155518","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":"Q1584425$7FD2679A-9861-42E2-AE78-3EBBA6546CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41df1876999fc944bfed650cd1f1078c94829cb","datavalue":{"value":{"entity-type":"item","numeric-id":2640613,"id":"Q2640613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab80fd38623be054c1e87c9aac367652e9edfc6","datavalue":{"value":{"amount":"+0.7945853471755981","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":"Q1584425$D5E71E22-5977-4697-82B9-F2C57427C7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97bffdf8cddca61053fc826fb9eafb62d9d46c06","datavalue":{"value":{"entity-type":"item","numeric-id":3822190,"id":"Q3822190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1c6c20d2b61ad9a16857686fb698f0f79422324","datavalue":{"value":{"amount":"+0.794380784034729","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":"Q1584425$6E964248-7BA5-48CF-9AB2-3AFD6BF24611","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On kernel-perfect orientations of line graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_kernel-perfect_orientations_of_line_graphs"}}}}}