{"entities":{"Q3557528":{"pageid":5587432,"ns":120,"title":"Item:Q3557528","lastrevid":58211370,"modified":"2026-04-04T06:16:32Z","type":"item","id":"Q3557528","labels":{"en":{"language":"en","value":"Finding an unknown acyclic orientation of a given graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5700344"}},"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":"Q3557528$4C556FF5-90A9-4930-BF4A-0D7BE9F4B5F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"902191324fa0ac3f19d2b66386b7e0fb384712d0","datavalue":{"value":{"text":"Finding an Unknown Acyclic Orientation of a Given Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3557528$EB6FFCEE-085F-403F-B5CB-A8525156E968","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a195d0efde7e5e1024cff10e1d53e26f9c87f9d","datavalue":{"value":"1209.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557528$37207D7B-1027-44D3-8ED9-B966BC33BC6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"506c7496ce58394c14863339961d038f462c9620","datavalue":{"value":"10.1017/S0963548309990289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557528$A90953CA-9617-4A0F-9B27-F9EB2A011C16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7dab6f8db6330a54d865eb55c2e58b9f4644f01","datavalue":{"value":{"entity-type":"item","numeric-id":228798,"id":"Q228798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557528$C9E57A91-7D49-450F-B514-AE2C2140340D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557528$D034F97D-24AB-4CE4-8163-60637A49F336","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61499de60b4472161f22a83fc07a7ebb72c37d7a","datavalue":{"value":{"time":"+2010-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3557528$88A0C9BB-4D4C-45A0-922D-D2350B42AD7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8067d200a9b557ad50eb3c329ae215d76ef17615","datavalue":{"value":"https://arxiv.org/abs/0904.1229","type":"string"},"datatype":"url"},"type":"statement","id":"Q3557528$BF3C6652-2E30-4A9B-980C-48151B7C6976","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557528$E608B0DB-6097-46A3-B5DB-9F8A9E8E7E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557528$1652F491-F4D3-4B08-B49D-89846AB22494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557528$25A78D26-9C1C-476A-B1A0-43E3AC6D1418","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1674806ffebc671f22004578292226b777249358","datavalue":{"value":"5700344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557528$8EFB9200-2EBA-4811-802C-F692B856159B","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":"Q3557528$793BD037-FEE9-4887-9F30-2669DC756B59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"105a42b9d963cd1fb6e3de311b73c6eb9ace9be3","datavalue":{"value":{"entity-type":"item","numeric-id":4069777,"id":"Q4069777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557528$2D1FCC81-29AB-48B5-BFE3-98533EB43273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b90450ac678e8decbdb355819a362a9d83dbe48","datavalue":{"value":{"entity-type":"item","numeric-id":3323288,"id":"Q3323288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557528$21718EF6-9225-4A14-8060-E650EAF9014A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557528$C0EA8B49-69B1-4A5E-9027-873FABD38DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd896a6de35272876081570b5e15cac3b2b2ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":5895867,"id":"Q5895867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557528$27169354-D78B-43AC-8715-1F4DF4192A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557528$C5B5A2C0-95CD-4A26-AB2E-59C5DE19B6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557528$9399A148-4435-40C6-AD0B-52449BF37437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a879a355ae8bb3c040f2bbf291ea6168340fae10","datavalue":{"value":{"entity-type":"item","numeric-id":3911406,"id":"Q3911406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557528$972C9DC5-B308-4B76-AB55-E4FED126E117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d48741e4bb1c48bd4005c60c262892523705a2b","datavalue":{"value":{"entity-type":"item","numeric-id":1152382,"id":"Q1152382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557528$A5E14B30-E035-4DC8-B3A6-73CD639B1665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14bda174b934aef3c5228fe79b7d5ab8ad7486d","datavalue":{"value":{"entity-type":"item","numeric-id":1401981,"id":"Q1401981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557528$406AD548-211E-4A68-AF60-4DCE44294A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e0f67389df8be4cc08e378264fc03c77f4feb0","datavalue":{"value":{"entity-type":"item","numeric-id":1898338,"id":"Q1898338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557528$FAF193D6-885B-40D3-AAB0-5CED90B3C9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2013da7a36b0c841b6254b17aed91599c6b8ac","datavalue":{"value":{"entity-type":"item","numeric-id":4507337,"id":"Q4507337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557528$4F390A8D-E01A-453B-B389-1FAD67CCC918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2c1e683091c0a75678ae80abc431df14161827","datavalue":{"value":{"entity-type":"item","numeric-id":1882531,"id":"Q1882531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557528$C5AC817D-677A-4126-B4F5-6F589D53062E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290c3c4caa8ff59aca7a77bf50003223663a7ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4697816,"id":"Q4697816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f314a7ce0322eb5e4e39919e75fb83c2b619a52","datavalue":{"value":{"amount":"+0.7675426602363586","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":"Q3557528$19B64C8C-B0E8-4960-9F22-89AF86369729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25961ccff8c5c923d7fd32b1567030e73207f8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4386449,"id":"Q4386449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f4da577afcbbcc78b2dc3da32674588af5232a9","datavalue":{"value":{"amount":"+0.7670964002609253","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":"Q3557528$C505296F-0B2F-4DDC-982B-4D00BF05E96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78292070a54a1b00452fbf55847598a818f9ef40","datavalue":{"value":{"entity-type":"item","numeric-id":1898338,"id":"Q1898338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0592c4dcd737554cb4e52656ef5df5880554302","datavalue":{"value":{"amount":"+0.7356017827987671","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":"Q3557528$6A0C0BDC-21A5-4571-A765-8369076E8480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7062535dd18987c398f2b56831df7fcfc418fc29","datavalue":{"value":{"entity-type":"item","numeric-id":4584164,"id":"Q4584164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cad42fec446b616ec183962868aefee0d17a853","datavalue":{"value":{"amount":"+0.7347782254219055","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":"Q3557528$A09893C1-DC66-4273-A504-9CA4EF0F0F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f7a3c63f69e9157a30240be53c0c01a571c442","datavalue":{"value":{"entity-type":"item","numeric-id":3835032,"id":"Q3835032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2777e75ac7995786869aca03e394a8ae7f1024fb","datavalue":{"value":{"amount":"+0.7325220108032227","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":"Q3557528$4A662E3E-B441-499D-82D9-8B9648532109","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3557528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3557528"}}}}}