{"entities":{"Q4386449":{"pageid":6416048,"ns":120,"title":"Item:Q4386449","lastrevid":46974258,"modified":"2025-12-25T23:36:54Z","type":"item","id":"Q4386449","labels":{"en":{"language":"en","value":"Generating the Acyclic Orientations of a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1146501"}},"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":"Q4386449$90F6E2EC-7632-443B-B64C-FBB1B755ED2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"525381a0862003189dc2a8a4dc6e14d5d97c8e5c","datavalue":{"value":{"text":"Generating the Acyclic Orientations of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4386449$245443A2-03E4-408F-BDF1-1C69D72CF9F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fabcef69acd1df15a3dea0dc1fec4732e1e7b26d","datavalue":{"value":"0894.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386449$C2FB9553-4B3E-4D49-9B2C-F781A12D3DCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1e8a65ae109dc9630bce2f1f02bc36bf821441d","datavalue":{"value":{"entity-type":"item","numeric-id":1918873,"id":"Q1918873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4386449$008D718D-4230-41BD-90EC-5525D0B8E088","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4386449$5F1133B0-8A7D-46B7-8112-8DD15CBD91AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4f1e02249836451f7d71e9b5fbfbc4406fde5ac","datavalue":{"value":{"time":"+1998-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4386449$96FAF493-7E0D-4347-AA39-0100FFA19580","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386449$58151241-4EBF-4172-A0CE-9633CF452CE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"270feb9d3d6055736453b2780c58165159c6c54e","datavalue":{"value":"1146501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386449$F7544EF0-CC1D-4BDF-9330-FD13A9DA4028","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a240db0225922f0c3a370e1cc210b3cb48d3a96","datavalue":{"value":"acyclic orientations of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4386449$18DDEEC0-AFB9-4C8C-929B-ABC84F861A6B","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":"Q4386449$D9E4136C-0215-4A62-B6BC-53D5AF6E6983","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f638fbe489036a44448b77ef97d68eed4a8ac542","datavalue":{"value":"https://doi.org/10.1006/jagm.1997.0891","type":"string"},"datatype":"url"},"type":"statement","id":"Q4386449$53D324D4-88B4-42BD-9412-EEDD3DF67876","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"410517476f2ff84a0a60e5b83fb79d9ad56cff53","datavalue":{"value":"W1980593972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386449$7E1493DA-2D06-454B-9DE6-F2574ABA73E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a356b3e6b33c3581f55036f276131493098b44ed","datavalue":{"value":"10.1006/JAGM.1997.0891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4386449$00071D04-9F0C-4E98-9C48-A027B59543BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e05057df485202f8b9a4b73b2401d2b26253a0","datavalue":{"value":{"entity-type":"item","numeric-id":294704,"id":"Q294704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793b6afbc2fde51ebd9351f3cd0d2dd6d9a592f7","datavalue":{"value":{"amount":"+0.870161771774292","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":"Q4386449$6F2A1FAC-84B4-4551-9F92-0334C3CC2AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124fd515302d1f44179653bdc94b1f46d590dc00","datavalue":{"value":{"entity-type":"item","numeric-id":2802950,"id":"Q2802950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee241b10c0dafe3f0cee93b981aacccdc3ce4ff","datavalue":{"value":{"amount":"+0.8174537420272827","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":"Q4386449$1080B48B-2FD7-4EE5-8D5A-8215E4B9925D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78807a8001a167e6343c109fa689045493f55d87","datavalue":{"value":{"entity-type":"item","numeric-id":2798221,"id":"Q2798221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b9af33720ac4dab4e89021ed8e4980d35c7a70","datavalue":{"value":{"amount":"+0.8007653951644897","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":"Q4386449$9112E8AF-2476-4DCF-80E2-244B7AD6B8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df43214d85d1780739b7f31ba0dbf84130bb927","datavalue":{"value":{"entity-type":"item","numeric-id":3754636,"id":"Q3754636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfbcde3a7ac9ee933c25e0b5c94de71cb8c92153","datavalue":{"value":{"amount":"+0.791377604007721","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":"Q4386449$5255AB24-95FD-4D26-9010-17F492830AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff0a9be0dd531748291daef9aea7ce07305e514","datavalue":{"value":{"entity-type":"item","numeric-id":6170445,"id":"Q6170445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0794bb27d785f1872a1b3b5de2b75b4064477a12","datavalue":{"value":{"amount":"+0.7910386323928833","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":"Q4386449$D0A27DE5-B0BD-4C0E-8D21-40BEAB8BB7C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4386449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4386449"}}}}}