{"entities":{"Q4854634":{"pageid":6884214,"ns":120,"title":"Item:Q4854634","lastrevid":41841336,"modified":"2025-05-08T22:51:16Z","type":"item","id":"Q4854634","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 817208"}},"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":"Q4854634$7D1EB6B2-4410-44C4-BE9C-BAF64C717D0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c09bfd6fa73d0ad1df2885e2a518c9e55bfebb7","datavalue":{"value":"0836.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4854634$0BC0118A-3CAF-4524-BCFE-1938E2395E8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9591438021c7c0a837da5f5e18c0ca467b6d6def","datavalue":{"value":{"entity-type":"item","numeric-id":267174,"id":"Q267174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4854634$FA14EF7F-6835-4914-9189-FC4CE1DA34B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c28117db9c7e125c64a62279c5126736944bfba","datavalue":{"value":{"entity-type":"item","numeric-id":323040,"id":"Q323040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4854634$47BE5E0C-99B6-4FE9-A1DF-C82A000E3AA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23538f1860075d0767b907c88ed715c00085d18b","datavalue":{"value":{"time":"+1996-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4854634$E842A411-BBC0-4CE8-A907-ADE933A7920D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e29c0d7da9d0f859ae2d6edfe35b65929860d87d","datavalue":{"value":"https://eudml.org/doc/31473","type":"string"},"datatype":"url"},"type":"statement","id":"Q4854634$8AF050DA-F2BF-4DB3-8203-9DA0ECBF8FD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4854634$48B51713-D023-40C2-8A79-2E76C0248C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4854634$9BA07451-5FFC-4EC2-9FDC-479DC4D563A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4854634$F9CC6B75-3C06-4AEF-9FAB-E75A15EAE72D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecd8103c09305eb39f490c6018cd7e3385c5531f","datavalue":{"value":"817208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4854634$2EE0E6D3-194C-40E5-A1D1-41B61D3802B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0735b6ec78abc0c88dfdccef05cd38d12e592bd3","datavalue":{"value":"neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q4854634$A91E8DE9-540E-454F-AE0F-B1BDCE4DB795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4854634$2995DE03-04A0-4950-9081-5E83047C1ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4854634$6470B04E-407A-4293-93B3-494A5814EC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4854634$41BF6AA3-FB90-406D-97DC-39E9E884CF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e085b47940b1e2c7ec3d4e02f9189daff3d0e31d","datavalue":{"value":"vertex cover number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4854634$51F456B0-A7B5-4D05-9DEC-F1DBD76CB9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47fbacb61cbd4f7b50a4bc9a77cf97a004e73c11","datavalue":{"value":"leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q4854634$CF878F34-58F1-4E08-ADFF-102B47195637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710732bb50ad09eec07df52ad7e50f2d85471d4d","datavalue":{"value":"stem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4854634$AEC629BA-074D-437F-B929-50D7AA1BDD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4854634$827A8DCC-4748-4152-95B4-FEC8B1F8299E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4854634$8380FEDC-3502-4DFF-9936-3A521DECDD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a96ed6ffe2ea3d9e59077ea94ebf582551c14","datavalue":{"value":"independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4854634$AA92A775-5309-4BEE-9909-913C3BA728C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4854634$81970A36-0068-4B6F-AAB7-22D4B0D76B9A","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":"Q4854634$8F11E48F-DF92-4CE6-AAF1-7C68DFCE0BAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f79c945ab8de49a03e4c94f42030e55878a2df1","datavalue":{"value":{"entity-type":"item","numeric-id":3270978,"id":"Q3270978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4854634$74956BE2-93A7-4753-B9B1-A8B9BD76CF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc0e5648e470efce74ed11ef948974cac67483f","datavalue":{"value":{"entity-type":"item","numeric-id":3933018,"id":"Q3933018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4854634$E82635F4-0AE6-4361-8797-62AC26740CBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429602dc12afa8860474157e54327fbb97b898cd","datavalue":{"value":{"entity-type":"item","numeric-id":4487449,"id":"Q4487449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20204ab95ca03463fa90938645a46b0933d9bd73","datavalue":{"value":{"amount":"+0.9123285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4854634$1C9E547D-A62A-455D-A86B-483EA9C39367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c67c39748039de683ded3513eab03f4bdc87fbc3","datavalue":{"value":{"entity-type":"item","numeric-id":4393340,"id":"Q4393340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1ac83c487b7a49842608591c537bce0d60b8ee","datavalue":{"value":{"amount":"+0.9088191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4854634$C7307E4D-FF1A-4CF1-B76E-59101E9DD072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3efe069a66f39ae14229d80f1afaa18e000142","datavalue":{"value":{"entity-type":"item","numeric-id":4469604,"id":"Q4469604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bef345647346bd3cbe7519267a5504bd6c489ef","datavalue":{"value":{"amount":"+0.90253294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4854634$C7A3DC97-36B7-436A-86F3-D4135228558E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc1e5bfabbb9fe943bdb881569de800a6075adc","datavalue":{"value":{"entity-type":"item","numeric-id":5377033,"id":"Q5377033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a712fd7187bea83bac8404b5b295643dff9ebf2c","datavalue":{"value":{"amount":"+0.89888984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4854634$CA5E7424-B3E7-40B9-9F69-2EC2AA772089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8afc6ae69d6a86f6c8825944790aad40494d2a2e","datavalue":{"value":{"entity-type":"item","numeric-id":5952389,"id":"Q5952389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e63dc91a97d550af029996abb73414854c7dd9b5","datavalue":{"value":{"amount":"+0.893836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4854634$35C51320-AFB4-4B8C-A006-41A75496C978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e142655701e0db41eddcf650db3ae5420177b59e","datavalue":{"value":{"entity-type":"item","numeric-id":2997601,"id":"Q2997601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51b8bed86b240a75b2a3040f096f339b1b4c577","datavalue":{"value":{"amount":"+0.89090157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4854634$7289CC43-8B50-4B2F-8031-C1726E9B2149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d51f6f19a257ecf8758454d19ce3a1def5f4db7","datavalue":{"value":{"entity-type":"item","numeric-id":432542,"id":"Q432542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ada50b1514610f89a4157bce64b120ffd27b122","datavalue":{"value":{"amount":"+0.8904647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4854634$8A0F827D-D204-4CC2-96B2-E9F8E44DD8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0dad3beb04ae03185d98e09109ddb807ec79328","datavalue":{"value":{"entity-type":"item","numeric-id":1584421,"id":"Q1584421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ab23368030eb3122a3bdb803ac5eac21bfcd65","datavalue":{"value":{"amount":"+0.8894357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4854634$99EAEE8C-CA4A-4FCA-95F1-FA154ED68ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c4f8b5f7de851aef4e46d912c87a2d54b3ab189","datavalue":{"value":{"entity-type":"item","numeric-id":2208334,"id":"Q2208334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f2727baaff6b0f5bdd827b0ff58a7b8dfe7ccf","datavalue":{"value":{"amount":"+0.8876673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4854634$D943AD8F-3AE3-4B69-918C-EB889C228326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95676950af09e7e96125dcfebad14ef2ed3429ad","datavalue":{"value":{"entity-type":"item","numeric-id":2839679,"id":"Q2839679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bfc094a1a2336a6fe21d23a0141c115cf58c611","datavalue":{"value":{"amount":"+0.88733333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4854634$A9117A4D-3F12-4B1C-A32B-2AB1D10D748E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4854634","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4854634"}}}}}