{"entities":{"Q4651931":{"pageid":6681512,"ns":120,"title":"Item:Q4651931","lastrevid":48421084,"modified":"2026-01-04T16:41:20Z","type":"item","id":"Q4651931","labels":{"en":{"language":"en","value":"Approximation algorithms for finding low-degree subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137954"}},"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":"Q4651931$9C71FEC5-304D-4F19-829B-FE2C22B08F18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8401eb9dcd05b0ad0aec63f0f53f6bb5ba9cc165","datavalue":{"value":{"text":"Approximation algorithms for finding low-degree subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4651931$612FD188-A72A-4CFF-8C24-8DE85599374A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9619207291f8a723dd4fafb6d144bc84e775a8f1","datavalue":{"value":"1061.68184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651931$FCDF79F4-4C0E-40A6-A043-1B8C952977FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f32409e45ad794868b081d0411808f319251b00b","datavalue":{"value":{"entity-type":"item","numeric-id":3136060,"id":"Q3136060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651931$062F0D29-A7C9-47D6-979C-180AF6526A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8dfa84db11a180db135dbd3dcd59aa7a291f852","datavalue":{"value":{"entity-type":"item","numeric-id":1026236,"id":"Q1026236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651931$63BDD8ED-A7D5-44BC-BD80-EDFC9D4509DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651931$270E76D0-41DE-4F17-BCD7-7FE38FFE525D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651931$39A4DEC5-C7AA-4D4B-BC90-F42ABF4D27D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651931$9946C609-CC61-4C1C-A8AA-3D73656AE95B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-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":"Q4651931$1E1B74FF-9D58-441D-B9F4-00326D55D328","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651931$65398E96-BE69-4151-B5DF-2D244B4B2308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651931$ADB897F5-030F-4337-A819-AEAAE6F48734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651931$AE501142-B212-424A-9B74-BE29F1F14D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651931$F2050EB4-CADB-4E88-9A5A-4296C1082BAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f10fd50087f5e307da097adb3393eae7cf225e9","datavalue":{"value":"2137954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651931$F04B5629-28A7-402D-B59B-353A6A55CA57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651931$D642C080-9E4D-4B4B-B264-F8D044BCEDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"791cc4a97d818cc68b37e787c5770a3751a040c5","datavalue":{"value":"minimum-degree subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651931$C3C2EEAE-0FCD-4757-AA3B-3D3CC6F1EA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651931$371D9148-606B-4203-B287-E938A8CEBD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651931$AEBC1418-628D-4783-9418-BA326E3791EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651931$EC55D1CB-9951-4032-A880-F78A7D51D2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651931$B6C55701-A5D7-40A0-8B1F-AAE792B2FB17","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":"Q4651931$D833C844-3B0A-4C8F-84A2-1D86BB27D73A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f49b26861133d4aeafacdf23894b075366036e0","datavalue":{"value":"https://doi.org/10.1002/net.20031","type":"string"},"datatype":"url"},"type":"statement","id":"Q4651931$6E142215-183C-4F23-8E2F-B60DFB494F04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9e44e3547382e1ac57730cbfe57d3f2addfee99","datavalue":{"value":"W1971422464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651931$1CA8736D-452D-4678-9137-077CD5C8A6EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d6a33b7593375aadccb65182af955126dec932","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651931$22B0FE13-FE74-4052-8F51-6E961E0D8608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651931$B94ACC3A-6ED1-4937-9A6E-0F28C64ECC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651931$48A566A4-E676-4BB4-A914-1070918CFA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1298f974783d7953f23374cb8a9441bbae503c","datavalue":{"value":{"entity-type":"item","numeric-id":3581300,"id":"Q3581300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651931$D3043DE3-8106-4CF2-82C6-606520B7C220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae6f4d275b5c7cb6da7be8e36c1abc58b352e61","datavalue":{"value":{"entity-type":"item","numeric-id":5191526,"id":"Q5191526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651931$E3B68550-F714-4242-8DD6-1B36EB504C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651931$026AEF95-9301-4D0B-8D30-3247AC66B49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651931$D1E6F5BB-4146-4771-8F3F-BAA64AE7270A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be9f85d13a04f08176cfee25ae63e6f50ca32638","datavalue":{"value":"10.1002/NET.20031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651931$6C262BB3-E7E7-4511-A50E-838CA96AF696","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"175d66249ddd56b3072b3a24396680b4660e3051","datavalue":{"value":{"entity-type":"item","numeric-id":2788985,"id":"Q2788985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041a854712c664572f872f4bc5b8b29d033947a8","datavalue":{"value":{"amount":"+0.828464686870575","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":"Q4651931$7A9B476B-D4B7-4F6E-B2DD-371FCB988ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c61b16526bb194d6ed4e2ee1238bd88ada14c01","datavalue":{"value":{"entity-type":"item","numeric-id":1743127,"id":"Q1743127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"734276d7903735686598834526db796c364505cd","datavalue":{"value":{"amount":"+0.8219308853149414","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":"Q4651931$8CAE7D73-EAFB-4855-989F-ED4091A44A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a470317d7889ae09f6453bb0dd981a89149a896","datavalue":{"value":{"entity-type":"item","numeric-id":3096090,"id":"Q3096090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e482ed6cf11f80559810f4df905c9f787f6606","datavalue":{"value":{"amount":"+0.817046046257019","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":"Q4651931$5B0D4D4C-78B0-45C1-BCBB-E422EE892F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d188ad290230a76ef6df5b1f3b1ca1c1210d30","datavalue":{"value":{"entity-type":"item","numeric-id":3575159,"id":"Q3575159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880f45b58f4d413ea9ad71e1b64d058ed95e212b","datavalue":{"value":{"amount":"+0.8159337639808655","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":"Q4651931$DF9631D5-2F7E-473F-B418-93030187064C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a76a07d7ad8b6acf0692a3d0da2c15e14c0720","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7e18613669d8d25808f6838d896140f8cfc763","datavalue":{"value":{"amount":"+0.8150123953819275","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":"Q4651931$D4D1DB97-C132-4BBB-9A9F-EE363D711E2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4651931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4651931"}}}}}