{"entities":{"Q1101013":{"pageid":1111765,"ns":120,"title":"Item:Q1101013","lastrevid":49154875,"modified":"2026-01-06T16:39:32Z","type":"item","id":"Q1101013","labels":{"en":{"language":"en","value":"An application of simultaneous diophantine approximation in combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045490"}},"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":"Q1101013$B35907C0-5479-4214-9881-F91DDE8EFAF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e052bc9f0f9aeeb9e02ced594aaf0c98e61ca47c","datavalue":{"value":{"text":"An application of simultaneous diophantine approximation in combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101013$5BEAB0DB-614E-440A-A45D-0F8CE50632FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0563883bbe0b3e209970a041cb86168acdf6aa78","datavalue":{"value":"0641.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101013$FA75B24D-B596-4277-8546-30E93854D850","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f551937514ef295b00d904d993a49e5e26d352fa","datavalue":{"value":"10.1007/BF02579200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101013$9487BFA2-0133-4839-9F90-C36F2BA05747","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$AFF25917-8ED0-4792-B2CB-C7829F63B649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$61CBDDAB-D206-40D3-B99B-C937F99D2D20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$573D0274-9ECB-4667-8705-A75C8442EC44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1101013$B4DA85BF-2164-447A-9815-44952C75D45D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101013$362DCC59-7AD5-4828-893D-D2FD4D14713A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101013$2717DC7F-38A0-44CB-9AFE-17F152182AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101013$F43F27A2-CFBF-4558-AA07-C6AEB1D430E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101013$B5EB1CED-1133-45A0-9A7B-4A8A114706F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101013$E91B4166-399E-43B2-9C7B-05B90EF62262","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fff74bec192f48424f7090d0445a7264e5dfc37","datavalue":{"value":"4045490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101013$05A9FFF5-8AF6-4A9F-9A58-AF26424D974C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101013$A61429EE-A8EA-4E7F-887D-B5F7352109B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2255f35785e854252204498f772e236d4c271e31","datavalue":{"value":"strongly polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101013$0CC60D28-5180-448F-A449-4D774EC1A846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eb980f3534b19321640870d2fe1712b14d3e08c","datavalue":{"value":"maximum weight clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101013$06599D82-BF96-46D8-BED9-444F9AA9082D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101013$BE759C6B-8B8C-4C5A-9C9E-8822E0A18BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8819455043d6b187102a3b1851de344e477315c5","datavalue":{"value":"minimum cost submodular flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101013$4077A30B-FE46-4A02-9C8C-BDB17D2F5F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"560813561082b1239154a132a1a540e8680880c8","datavalue":{"value":"simultaneous Diophantine approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101013$3C0E2A13-5B20-4367-B668-4B230173A8D3","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":"Q1101013$0037EFF2-356D-459A-9EBF-1E10D0E684C7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5634d023a87d52c225f8c063d321689947153a50","datavalue":{"value":"Q56519176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101013$1EB82061-D83C-4BF8-AC10-AE1082321FF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2483449cc813359433abac22532f8a4846b32218","datavalue":{"value":{"entity-type":"item","numeric-id":3790920,"id":"Q3790920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$94F0C439-E4BF-49BD-8E2B-26521B7643A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7e2e97c20d2abc0f9a209eb0226efbd5e45b6d","datavalue":{"value":{"entity-type":"item","numeric-id":5611106,"id":"Q5611106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$26731570-6FC8-4133-85F0-DEEE89A7FF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8e1d82bde81c8ae7e234bc2b2f15e3c952d3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3680637,"id":"Q3680637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$CA3EED98-8620-48E6-AC6F-39C61CDC9568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$A591C5D9-F04E-4BAC-9B96-3A244D69E043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$CCA38BC8-1228-45CC-AF24-4DF4E3165FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$9DA11066-9376-43DE-9E8F-7FDD9ED92610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$4A4AF8B2-C2DB-4BE8-9431-D614F6192A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$C7A72AC4-DB4F-4EF9-8BB6-383D74EC542B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a7de05208a028acfde9f78fc58733a1deda9bf4","datavalue":{"value":{"entity-type":"item","numeric-id":3731344,"id":"Q3731344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$C9DC19DC-14EF-462E-A80A-3AE7831198FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$89F6C768-85D3-4A7D-9103-47A15358CB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$1CD88A1C-96EA-4DB4-9128-FBCDD05F7268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$D256F6EB-112A-4245-B472-12E36926C07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18896b12fcfc75b1384ddbb4d217a7db3a02e745","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$F8B00787-7102-48EE-BED8-5CE0889D99C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$C88EAA52-8640-4922-9B56-7FE6FD932E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6762c01dbf33bbc50339806f83b8e8a3d7df9f9d","datavalue":{"value":{"entity-type":"item","numeric-id":1167658,"id":"Q1167658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101013$8618DFFC-68D8-43A3-91A0-7562FB27C8AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d9bbdeb3a050a72cb87f0065063509496a4e5ba","datavalue":{"value":"https://doi.org/10.1007/bf02579200","type":"string"},"datatype":"url"},"type":"statement","id":"Q1101013$835157B8-2414-45CB-A5F5-0B7427053E2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45b602ad3558d14f8f9e98d378367af759342891","datavalue":{"value":"W2090960684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101013$350E726B-F1D7-4CFF-98DC-55371415BE33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa8381936c3b1ed7692375e39d84e0f0c8c2f9e","datavalue":{"value":{"entity-type":"item","numeric-id":2314408,"id":"Q2314408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2072cd2e72e373f1668b3464c84e1813699a29b2","datavalue":{"value":{"amount":"+0.8109740614891052","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":"Q1101013$C40C16E4-E7D6-48C5-BB61-B2AF01CCDA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81725f35eb7de94922bb6b6133a3efca208aac2c","datavalue":{"value":{"entity-type":"item","numeric-id":4011249,"id":"Q4011249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bbf843fb701a1a9885b0a2c354b1aaddc286b97","datavalue":{"value":{"amount":"+0.7881275415420532","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":"Q1101013$1435535F-BECA-4CAE-A740-5D023F5C0279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1259441a96350cf30c19f2433e8297bc106f8591","datavalue":{"value":{"entity-type":"item","numeric-id":5905427,"id":"Q5905427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bbf843fb701a1a9885b0a2c354b1aaddc286b97","datavalue":{"value":{"amount":"+0.7881275415420532","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":"Q1101013$A16B5F1B-EBB5-436A-A415-E0D2DA5EBB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21896d5fbcc11a32ef5ddba4f05e5d6b2b5c17c","datavalue":{"value":{"entity-type":"item","numeric-id":3745276,"id":"Q3745276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6280cad8fd267dd6c16be77b390b4cea5fa0cbc7","datavalue":{"value":{"amount":"+0.7728312015533447","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":"Q1101013$E1D2FB35-D29F-40E2-93F0-C4463E2A9C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3465e7785a33450418e212c9445b9636c82fdbfb","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1774f9c79ebd834e61bb302a64cb2ef9de9c3c73","datavalue":{"value":{"amount":"+0.7542897462844849","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":"Q1101013$A8250DCA-A8DB-4BBD-9DA9-90183B5C0201","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1101013","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1101013"}}}}}