{"entities":{"Q3188863":{"pageid":3199571,"ns":120,"title":"Item:Q3188863","lastrevid":80562569,"modified":"2026-05-06T16:29:04Z","type":"item","id":"Q3188863","labels":{"en":{"language":"en","value":"Degree-constrained graph orientation: maximum satisfaction and minimum violation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6339166"}},"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":"Q3188863$C1E3FF31-E140-4967-91A7-42AD5EEF51DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07bb39fdae85733dccd5ffa4bbcc8e2b61159b46","datavalue":{"value":{"text":"Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188863$28A3FBE6-F7F6-4AB3-8581-65300E150E17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49f0f636db7246a26314a80b8abb1e94c5156239","datavalue":{"value":"1416.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188863$3805C133-8702-450F-8085-483FE4458BC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"518edcc0b624c5547163e907c4fd4a84eef7c65a","datavalue":{"value":"10.1007/978-3-319-08001-7_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188863$459AB5AA-366D-44F6-A2D9-C30B9A828BBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d38e0dbbc26051be72bba7c3639fc0c96e5b4d2","datavalue":{"value":{"entity-type":"item","numeric-id":260256,"id":"Q260256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188863$B0D33B7F-93EC-4ADA-AC27-6EEBE29F0313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2698a6dbb34bba1e27f1175b74c60c6505e07bb","datavalue":{"value":{"entity-type":"item","numeric-id":260257,"id":"Q260257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188863$6506FBE5-8ADA-45BC-81DE-A8A1DCDF6F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188863$C9AD3CA5-C371-4B6E-B045-CF80D0C46F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188863$4F65AD58-97A6-4665-98C4-1E49C933B536","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188863$E8E02731-037B-421C-8A3E-2B6854C0D3E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d0d0cba453ee9297884d6a65b53ea15efc84e68","datavalue":{"value":{"time":"+2014-09-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":"Q3188863$221513D3-6256-4B95-8093-056B175E7CEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188863$15BC461A-4FDA-4998-AFBC-795FC453D8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188863$E6D66F87-F02B-4A34-AC74-96F1546806E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188863$CA20E07F-1638-4639-A609-658F1574B06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188863$1F96339F-A3FB-4283-B3B7-F71F54E86ED8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a7acff307e48f0db4d5a5ea5e1cb3e66cd5dfd6","datavalue":{"value":"6339166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188863$08574024-F418-4DED-8E88-1EC328020E70","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":"Q3188863$1E67AB19-5AD8-486B-9761-A5E81C250A2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b95bb7e2d561867756f71f50844112593af1cc8","datavalue":{"value":"https://doi.org/10.1007/978-3-319-08001-7_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188863$E9CEEF34-550E-4D10-B48A-47B5EF5B5E26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8058ba3b16f051a0c05cf6bf85cd45680e2dc68e","datavalue":{"value":"W46675333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188863$E23A4383-1BB8-43F7-93DA-FB6259136CC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ec8a07b388fb6bd8b98a29377ff3adfbb13dc0","datavalue":{"value":{"entity-type":"item","numeric-id":260260,"id":"Q260260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52e30c9402a78972eab0095b7946915564807ec","datavalue":{"value":{"amount":"+0.9819785356521606","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":"Q3188863$487FEC49-04B6-42DD-8CBB-7C2CAC7DC589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0569c0e882c2235a505fcbd501ee512a96f214e2","datavalue":{"value":{"entity-type":"item","numeric-id":5894978,"id":"Q5894978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ba0f1752e632d751dc8fdf0ef08f6b8226bf7d","datavalue":{"value":{"amount":"+0.889504075050354","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":"Q3188863$01B67260-BA27-41D9-BD3E-87ED409B08FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3acab5859b737a06f3ad2a70ec91d15e1f90198a","datavalue":{"value":{"entity-type":"item","numeric-id":5895225,"id":"Q5895225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf74a7ab116aa5d74ab86f7b8037827829aad92","datavalue":{"value":{"amount":"+0.8844822645187378","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":"Q3188863$2CB9E700-F2D2-4889-854B-46D5A54028C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1b4c975b4987b54431931f9464dffee4231cff","datavalue":{"value":{"entity-type":"item","numeric-id":724225,"id":"Q724225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41e3e76e438fabe2e9eca61df559b9b68c60d92","datavalue":{"value":{"amount":"+0.831458330154419","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":"Q3188863$C32D5765-E611-4276-8915-83DBBDE0AA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0225c7086f0c1029ac234b5650a67672ba594882","datavalue":{"value":{"entity-type":"item","numeric-id":4636502,"id":"Q4636502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5306be58b2ad891e5c49de1793beac1f9f35846c","datavalue":{"value":{"amount":"+0.8308905959129333","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":"Q3188863$91394EA7-0341-4E5B-AE6A-0315CA7738A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree-constrained graph orientation: maximum satisfaction and minimum violation (scientific article; zbMATH DE number 6339166)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degree-constrained_graph_orientation:_maximum_satisfaction_and_minimum_violation_(scientific_article;_zbMATH_DE_number_6339166)"}}}}}