{"entities":{"Q1647832":{"pageid":1658573,"ns":120,"title":"Item:Q1647832","lastrevid":74026263,"modified":"2026-04-14T18:06:05Z","type":"item","id":"Q1647832","labels":{"en":{"language":"en","value":"Efficient enumeration of graph orientations with sources"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6894864"}},"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":"Q1647832$CEC32CF0-6831-4C85-B111-D6A83E557852","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e656c2fb7541058b7652ddab87c86cb9b7b12816","datavalue":{"value":{"text":"Efficient enumeration of graph orientations with sources","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1647832$EF0CD62B-20D9-4FF9-8740-EE35B4331E3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25a01387f3f5dde93cee0551fae4fe7cf2ef9eb0","datavalue":{"value":"1390.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647832$8585C8D1-20E3-4918-BFEB-9AC3733F4CF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"397ac99b2217109821f9821792d7b58b6c3c9678","datavalue":{"value":{"entity-type":"item","numeric-id":1627157,"id":"Q1627157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$EB366578-68EB-4C49-975B-D3F555EE77B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$EC71ABDC-F98F-4BE8-B444-ED6FC0837DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97ee0f36e3f94b8249543f90d2029c350cfd7f09","datavalue":{"value":{"entity-type":"item","numeric-id":386903,"id":"Q386903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$8C48CF10-44FC-4740-A8C4-01C9C3080699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$DA4F946D-9F72-48B0-BE89-F6CFBED48D2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$644FA142-8E1D-493E-BDF8-271DDC505D23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8a780e74b0fc20f5c27aee56d09c8997e1b03d9","datavalue":{"value":{"time":"+2018-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1647832$D7EDA0AE-E6E0-45D1-B268-DDA97ADE852D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d8ae2a612479245317e744c9280b6f1fbd6f7ab","datavalue":{"value":"https://hal.inria.fr/hal-01609009/file/1-s2.0-S0166218X1730375X-main.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1647832$C1646AE5-7B38-4901-A670-FA291DC3A441","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647832$6A3C87CC-2DA6-4714-936A-3ECB43BB9C7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98d1a3f275ea281d3140f6afba8cc1ab806c6aed","datavalue":{"value":"6894864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647832$5A9A5F65-EBDE-416A-BAE7-644D19CC01B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647832$B6C74F35-742F-4431-B691-B3BE727ECAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeef367fa1da059c9143ea57ff92f9bf126feee9","datavalue":{"value":"acyclic orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647832$4A2E606B-85D9-4E5C-B119-E0D501D98FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7915966e8eb97a7e48c6271450dec02b360f50ad","datavalue":{"value":"cyclic orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647832$A5022E04-DDAC-4A4A-B759-C8919F240657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b76a5f96cd2aadef4a656a5e792c750f2bab46b","datavalue":{"value":"delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q1647832$73A8C401-94A6-4916-8D1C-B8E78E381E36","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":"Q1647832$9B49AF1C-1B41-4588-994E-8B4BD85C5B1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc037b797472502c543a7378196bb79df877b4c7","datavalue":{"value":"W2747408003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647832$08240A5F-BE07-4E23-9D95-F8F4E531AF1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$BE4CEAAE-F795-4C9D-BA7E-6FA0977E7024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9baffcee5f5e4764f98a5a558b014cd3f011066d","datavalue":{"value":{"entity-type":"item","numeric-id":4697816,"id":"Q4697816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$BD998C89-3239-4344-8D75-24D9380ED7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$DAFB8DE9-62C4-4F9D-8C7E-D06F46D13BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"265cb91100c92f0a760b5a157d0040ec2fb69368","datavalue":{"value":{"entity-type":"item","numeric-id":294704,"id":"Q294704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$408F0C48-F77C-4C95-A333-FE8482384991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0ecd42554805697b3329482ce32e5591b1f5fe","datavalue":{"value":{"entity-type":"item","numeric-id":965998,"id":"Q965998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$A7102533-B6AA-431B-8B87-712B0263E239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$EBB5050E-A279-4081-BC61-BC019967367C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cc962b8fd99bc7b94e4052beaa876d11efcf0d","datavalue":{"value":{"entity-type":"item","numeric-id":2798221,"id":"Q2798221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$8B33C617-2925-4E83-B250-0E64477B4870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8adf5340ac5e94c4fce031c90ce7fa6ca5b627","datavalue":{"value":{"entity-type":"item","numeric-id":2802950,"id":"Q2802950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$E47E0BF6-BD02-45E3-9B6E-083E122EAEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5173826c4a3c15015b912bf9cc34b57a2238905a","datavalue":{"value":{"entity-type":"item","numeric-id":2819493,"id":"Q2819493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$25DA259D-3411-4973-AC28-997CBC9EC8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed53f1b67c4cbfe3a501fc4dc320fbd8c159dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4598291,"id":"Q4598291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$0F36E072-40D1-4986-AF47-994DAC2EFDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792256c8873840b120296a2204bed3b33a18cdae","datavalue":{"value":{"entity-type":"item","numeric-id":5537559,"id":"Q5537559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$7EADAAF8-287B-450A-9BE5-CC9418DAC364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063b268fbbe2172df3c2899cea0bcb36718a4486","datavalue":{"value":{"entity-type":"item","numeric-id":5342984,"id":"Q5342984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$2068F0F3-55D9-4504-898A-B9B56A3AB438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3045c04c45b9ceda2c5965b2291df25e5e343129","datavalue":{"value":{"entity-type":"item","numeric-id":1386477,"id":"Q1386477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$14F5042E-5963-4A12-9340-8BC2B05AED42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d465e72a007bed902ad57e8a8921936a8675ef3e","datavalue":{"value":{"entity-type":"item","numeric-id":4584164,"id":"Q4584164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$21BEE9DB-80BA-4C2B-9779-B0D7F4E88A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$EC0AB23E-B049-4FF3-ABBB-5BE919338E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e080895653721a0213224c68c88ae56207a2b2e1","datavalue":{"value":{"entity-type":"item","numeric-id":3342378,"id":"Q3342378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$E11F1BE0-C365-427C-8728-1C53632BC2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$6136ED27-06B9-4774-B94D-D72477D7234D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07fb145c190b934a8c9134d7ebb9e5f3699a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3730017,"id":"Q3730017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$601EF897-E066-4DC8-8D50-69D45E7E5EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$E569E851-DD3A-4EC6-A0D7-5C536E2583D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cbe127ca36eb3bc6ffe20f709be0d0a81c7d9c","datavalue":{"value":{"entity-type":"item","numeric-id":3557528,"id":"Q3557528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$FC9418AF-3E73-41AA-9F23-DB318EAD2C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$B84E6C77-380A-4E9F-9757-E43052BCDD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983c89d138fec140c1450f71d7f08c46fdf780e1","datavalue":{"value":{"entity-type":"item","numeric-id":1348395,"id":"Q1348395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$04496C34-7DDA-4ECE-9385-D2841760494F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca1c702490d98356539d465decced26b3b4a065","datavalue":{"value":{"entity-type":"item","numeric-id":4386449,"id":"Q4386449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$7714D73D-F15E-4AFA-A604-8DFB1C5C3E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa74053b99e4e74b3e4ed9742e7abbebc0d543d","datavalue":{"value":{"entity-type":"item","numeric-id":2559389,"id":"Q2559389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$1ABAF373-82CD-494C-99E4-3BCBACB67808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcbbff114a69b8496ecebe56d464c530b778e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1057281,"id":"Q1057281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$EA413952-E1D7-45AC-8AB2-780692BF64B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37749221f764100ba8ead8ef66d9f89873d16da","datavalue":{"value":{"entity-type":"item","numeric-id":1844076,"id":"Q1844076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1647832$44566653-CAFF-4B9D-AA05-6856B9559FEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8aaacc9469eea154b6a61a8fa2d2564c67b6ef8","datavalue":{"value":"10.1016/J.DAM.2017.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1647832$AAEED77C-2B32-4181-99CF-2A73511AE8EF","rank":"normal"}],"P1643":[{"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":"7afff05f536db26b3c7c7dbf18a473eb9d88a26e","datavalue":{"value":{"amount":"+0.9219576716423036","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":"Q1647832$B8E9F077-0464-4B81-B611-908E6FAFAAB8","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":"053d0517655dd91ccb4964439b91fee13e879c26","datavalue":{"value":{"amount":"+0.9090779423713684","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":"Q1647832$AE119DFA-F2F0-42C7-8D0A-46276FF317CC","rank":"normal"},{"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":"1cb25e4b1d9aa8a69e349591ee826da57fc78513","datavalue":{"value":{"amount":"+0.8381909728050232","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":"Q1647832$16E9219D-B468-44E9-99A1-020CFDF1EAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0479f34581569fadf6da6a8ac9e69c7097f580","datavalue":{"value":{"entity-type":"item","numeric-id":2211357,"id":"Q2211357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91da840b800f5d534e6539941623e424a0d7432","datavalue":{"value":{"amount":"+0.7853726744651794","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":"Q1647832$7D6EAB3E-8A5D-435F-904B-8A8B9B05AE75","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":"9ad3f85865465ab2076b4d2696ae5bdd9bcc0d9c","datavalue":{"value":{"amount":"+0.7711599469184875","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":"Q1647832$B52F1DE6-CD73-4D00-9A77-9A61D6DC8490","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient enumeration of graph orientations with sources","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_enumeration_of_graph_orientations_with_sources"}}}}}