{"entities":{"Q1377863":{"pageid":1388603,"ns":120,"title":"Item:Q1377863","lastrevid":67287396,"modified":"2026-04-12T16:36:48Z","type":"item","id":"Q1377863","labels":{"en":{"language":"en","value":"Efficient domination of the orientations of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110102"}},"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":"Q1377863$F02BA70A-15EB-4CB6-A8A6-556201A81490","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2acfb617ee07b86d7eb559c0a072ac54949ac06f","datavalue":{"value":{"text":"Efficient domination of the orientations of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377863$93710524-7F1D-4646-B0C7-94E24449DE7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0495911a80d380c5d888b158cec4484722ea0703","datavalue":{"value":"0906.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377863$359759E8-FFDC-4243-A1A1-B6FA877CF272","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71f04c12080980935ee159afef3d76032113cfbb","datavalue":{"value":"10.1016/S0012-365X(97)81813-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377863$6C195CD3-E224-4954-BCEB-1497C5D864E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fbfe56867654c29af02834f83f1cc3b9f8133dc","datavalue":{"value":{"entity-type":"item","numeric-id":1062997,"id":"Q1062997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377863$69AD3864-E08B-4133-BAB6-10469978CC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cbaefc2c9f58c62291be3b23296c3a8745e20af","datavalue":{"value":{"entity-type":"item","numeric-id":1062998,"id":"Q1062998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377863$4CD97115-6774-45CA-A7F2-996C47E97902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a675bc2ae6829ff8ce88c873011e5849e03804","datavalue":{"value":{"entity-type":"item","numeric-id":1071774,"id":"Q1071774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377863$8A19DEDB-055C-437F-8CB2-0D1CE87DDD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e38d7a3cac136d69e468e7b2bb350158b51e7413","datavalue":{"value":{"entity-type":"item","numeric-id":1363710,"id":"Q1363710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377863$4747126E-F0F7-4F29-A8C4-C2DC55D1F910","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":"Q1377863$B7F4E442-3EDD-4116-9227-CFA974F46B33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"434673b5be884fc3474ad3e71a8cb592da1960eb","datavalue":{"value":{"time":"+1999-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377863$A8DF89AC-9A18-4EEB-85D9-F4747E87645D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377863$0E3CD07A-91AA-40C8-AC14-D6B9735201D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377863$8DC907D7-8E20-4A9E-8F2C-AE41857B9477","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6c845ae1020ecefafe2afcdaa7704cd1aea70af","datavalue":{"value":"1110102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377863$0D53319F-B368-4BF6-BA79-F888875F3F77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377863$D72DE391-6009-4FA1-8302-8CF1F4D27BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377863$A41FA29E-32FE-4601-9D5E-6F02ED390B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377863$F988191D-9A91-4AD7-8339-D53354FC89C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b7e554b6bc32a5797acd78a40d83fc2d8a69291","datavalue":{"value":"random oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377863$594A72BD-DE28-4A2D-A8CA-CEA457261687","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":"Q1377863$13C9D9A5-81E8-46CF-A198-75EF4EA2E1B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be65af5d3f28c71f27238c968907cf3170f77eb","datavalue":{"value":{"entity-type":"item","numeric-id":4940026,"id":"Q4940026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377863$40AF6581-448C-4141-A975-7963AE5F8609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769120a89a8aae17e431afe4f4b796ac90230312","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377863$4FF24C5A-6AAB-4514-B3ED-5E557407EC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77eb2ee7776347c7420a76198956fb4acf70b86","datavalue":{"value":{"entity-type":"item","numeric-id":4304361,"id":"Q4304361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377863$B5930D96-9FEC-4A41-A25F-50364C5B20A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99504ba038a9691d8d155f018aa15300e8f99d5c","datavalue":{"value":{"entity-type":"item","numeric-id":5617548,"id":"Q5617548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377863$B31A78A3-6935-48A2-97BF-E263C20511E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28c91807b65f4d72fbd611d5c430ec6680210c5","datavalue":{"value":{"entity-type":"item","numeric-id":4288082,"id":"Q4288082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377863$02A2B3AE-556C-40C5-88A1-4BA09E6C0DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cf69ddde8248e49d43b1558a82866cfaacaca3","datavalue":{"value":{"entity-type":"item","numeric-id":1106856,"id":"Q1106856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377863$228523AC-23D5-47B3-8FF3-6D83DDAC124F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59829610ca6591f8b31c1b4d30e636f6fdc7ecd3","datavalue":{"value":{"entity-type":"item","numeric-id":5488331,"id":"Q5488331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377863$C35116D5-B091-48D0-9CD4-B0184F77FFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377863$D07FBD98-9223-4A3B-A9A7-FD66AFC42171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377863$9ED346B3-8208-44CA-87A8-90DB1F22F213","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1c211ccacb357b19235c54295ee68e2e0b1f22c","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)81813-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377863$64DB08E9-BA28-46BB-BEC6-49561BBC209E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a7f15a3f7ff6700ca8414ae94fa724bade39928","datavalue":{"value":"W2063734883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377863$A8D2D76D-62EC-45B2-A0E8-A702664D00A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b77c6451f04e775afeb76c172ad79f186bea295","datavalue":{"value":{"entity-type":"item","numeric-id":4940026,"id":"Q4940026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af8fabf51f9ff1b7579ebb45454bf02eafc82eaa","datavalue":{"value":{"amount":"+0.8478900790214539","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":"Q1377863$C20B2D1D-BB4A-4DB7-AC7B-EC708013CF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2632b464de7460d8e988caf9a71aecdc110b0889","datavalue":{"value":{"entity-type":"item","numeric-id":5310317,"id":"Q5310317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bab284bf869ce921bb765e4b23e450359efd4fd","datavalue":{"value":{"amount":"+0.8360730409622192","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":"Q1377863$DB1E7C50-AB2B-4112-B1AB-0E34F18857D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba8a0e115c980f892c3c3f102961e241fb2f37d","datavalue":{"value":{"entity-type":"item","numeric-id":4304361,"id":"Q4304361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c00a40c384cc9fea29a1b6b97b7aadb3b9723df","datavalue":{"value":{"amount":"+0.8272721767425537","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":"Q1377863$30BFC226-A697-4E40-BED1-139BDCA03CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039b6554f12f81926809e6f96322447305b290cf","datavalue":{"value":{"entity-type":"item","numeric-id":2581421,"id":"Q2581421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a40e89630953786dcc5838c888c3d3bc22a0d6","datavalue":{"value":{"amount":"+0.818212628364563","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":"Q1377863$FD2F247B-5C4C-4B5D-B8A5-C871536B6C10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient domination of the orientations of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_domination_of_the_orientations_of_a_graph"}}}}}