{"entities":{"Q6065391":{"pageid":13199694,"ns":120,"title":"Item:Q6065391","lastrevid":55968205,"modified":"2026-02-21T14:53:52Z","type":"item","id":"Q6065391","labels":{"en":{"language":"en","value":"In)approximability of Maximum Minimal FVS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765361"}},"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":"Q6065391$EA047A77-601D-436F-9D8E-1ECBCA0E7D9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c150f6422f99e59eb66d05ec34049806e565ca4d","datavalue":{"value":{"entity-type":"item","numeric-id":2051848,"id":"Q2051848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$3B311924-096A-4D43-976D-FB1DB70B3FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a3300cc8cb0feb34bddcd3640418667ee74f98","datavalue":{"value":{"entity-type":"item","numeric-id":782203,"id":"Q782203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$CAFAFD96-0E01-4CDC-8473-5DCE9894443A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef74d54ed091e1281be393a61a86dbe07e0cf1e0","datavalue":{"value":{"entity-type":"item","numeric-id":6065390,"id":"Q6065390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$6748CB96-67B0-4DBB-97C1-31D0CD29D58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7565b924b7d0322100d1a4b4e7f7c011486fd273","datavalue":{"value":{"entity-type":"item","numeric-id":392020,"id":"Q392020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$CB6941C0-6D39-4B50-9525-7C9F190D94F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa0a06e1c080439c35628045985ce0adb926bf55","datavalue":{"value":{"entity-type":"item","numeric-id":1791023,"id":"Q1791023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$88BE5041-F864-459A-837A-54C3A32EEA13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-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":"Q6065391$A1A11D0F-6157-4421-AC0E-E17FAF18E9C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065391$85317D70-1DD4-4A62-AF28-96CE4623097D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05210c2221c6733e0f101a72d070313639557d4b","datavalue":{"value":"7765361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065391$FAD2E398-E7DC-4273-B521-D940BC418D08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065391$CAC91227-B79B-4872-BEC9-9FBAAF6996F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3788be294e4acd194229e75d45e18c168a0e6529","datavalue":{"value":"ETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065391$BCFEB1FA-B533-4221-B029-0B69B4471A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065391$2BD4579D-AC28-4E07-81EE-3D1D9C724698","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":"Q6065391$ABB9AC19-6763-4479-8477-2F02C561E3A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b42e429780c79b0627eb9ecf72471e56311fbd8f","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/13347/pdf/LIPIcs-ISAAC-2020-3.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065391$A3BF942E-D99C-480A-B389-12C2C0603271","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5662ff9da3f7b206f7fdbf2f2719e2d347ae7809","datavalue":{"value":"W3113992694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065391$2E15F523-0BDD-4E1B-90F8-E058C28B4880","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1794ac88e7971290f5cc8a39a3b8a92b13726908","datavalue":{"value":{"text":"In)approximability of Maximum Minimal FVS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065391$7F652538-7F7A-43C6-89F6-8BD3327F8714","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a26fdd98d35a60ad012cf8cc9e0750c7b8bdb37","datavalue":{"value":{"entity-type":"item","numeric-id":722525,"id":"Q722525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$F32AD4A2-BB19-422E-B90C-C41B18216C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6172ecf07fb59a2823da7cd903e1e4080b8505e8","datavalue":{"value":{"entity-type":"item","numeric-id":5874335,"id":"Q5874335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$1CB8D79E-2829-4ECC-ACBA-85B611818509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8af69840a88a0743a053b5f7eeb4370c57f2f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1398377,"id":"Q1398377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$BAA0548E-A3D8-4F8D-8AA0-B5875831384F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2aae8e7d000d1976de0f4cfa51a06cb2ec9698","datavalue":{"value":{"entity-type":"item","numeric-id":2272598,"id":"Q2272598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$6FF3FC62-D92D-47A3-97C8-A0247817B0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1643e80302fe4c49f4f3ce970060c24e4996fc","datavalue":{"value":{"entity-type":"item","numeric-id":1704853,"id":"Q1704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$F302E317-0456-4891-BAFC-5C01DD62AF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2819b7814758508ad7e42cefa1251ddb7e09e10f","datavalue":{"value":{"entity-type":"item","numeric-id":5874480,"id":"Q5874480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$81D6F8D9-59AF-4E4B-872C-7F9DAF10CBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$D9C3E734-CC00-49DC-AB9E-1BBA08028470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23df67566f785fc7ea0004255a810d0647419ee","datavalue":{"value":{"entity-type":"item","numeric-id":1678175,"id":"Q1678175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$85CCBECD-F539-4A95-A0EC-DD9773D44103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbb8003ba79f2365cf3be5a7f59b7db2b07c211","datavalue":{"value":{"entity-type":"item","numeric-id":499339,"id":"Q499339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$B3959E8F-DBB9-47D8-ADE4-09A9E08E32A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927bd6b35ccfeb365262bea8248d1f7691de5b37","datavalue":{"value":{"entity-type":"item","numeric-id":989534,"id":"Q989534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$60B53C78-4764-43F4-A47D-ADC9227DA8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"259f66b3b0559e4b096055ec18e25c4988126701","datavalue":{"value":{"entity-type":"item","numeric-id":2413167,"id":"Q2413167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$643AB671-EE58-4418-AF5E-EB2A59471C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed38fc2d8972f123567d5008027234baa9c0980","datavalue":{"value":{"entity-type":"item","numeric-id":753848,"id":"Q753848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$83193643-6999-479C-A53A-3639F093ABB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$651373BB-7B64-4985-A1E4-98C306E6825D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$E727F083-E1EA-4C1A-8B24-965C3FBB7CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2524ed740a740a2fe60afd678e21230ad00b7d6d","datavalue":{"value":{"entity-type":"item","numeric-id":989538,"id":"Q989538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$5C016E79-49C5-4659-8086-1C3E8568D210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$BB9D7148-AF45-4E42-85DA-1CE96C327664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94320d282f337134f4ff1c8982024ee8cf3a9f5","datavalue":{"value":{"entity-type":"item","numeric-id":708223,"id":"Q708223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$F8432F17-9C6D-4048-8EF5-2A0BD08B7085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f97a217778f5009deba328609e6d86c64342430","datavalue":{"value":{"entity-type":"item","numeric-id":477187,"id":"Q477187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$95FE0A72-6D37-4257-A15A-FAA162993AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69eb21a6b538226c3182fc1b51f77de2071a7042","datavalue":{"value":{"entity-type":"item","numeric-id":5875545,"id":"Q5875545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$3520B36E-FB64-45FB-8714-9BAAF9C4844D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1079430261249941e8fb21673d2b7e8eb7dff05","datavalue":{"value":{"entity-type":"item","numeric-id":4601889,"id":"Q4601889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$DEDC352D-A28B-4B86-93C4-B3B8E4AF5E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebb2516c0cd9e31a552e491cf1177be8359f61e","datavalue":{"value":{"entity-type":"item","numeric-id":1683061,"id":"Q1683061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$E05BF10C-E288-4CE8-8EF4-0197E55B54C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e21b9266bbe6b5c2f82a01df845911d3174b719","datavalue":{"value":{"entity-type":"item","numeric-id":2842783,"id":"Q2842783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$B4C459AB-EFEB-4AA4-9E5C-253529A5A75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d6c42ecf3ff9fd533db81d21369614eb9f25a5","datavalue":{"value":{"entity-type":"item","numeric-id":2333804,"id":"Q2333804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$19BAC1E6-3114-471C-BA8F-7168688A4C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77bf07a6fc17a4005a587fe8019b3d01c6c5e033","datavalue":{"value":{"entity-type":"item","numeric-id":1997258,"id":"Q1997258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$3F2B1FAF-E86A-4783-AB26-706D33259A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$E2F88FFB-48B4-443D-B33C-7865431DBEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7849d5f6a3566d3d0ff996ccbe74b5f06b3a8f51","datavalue":{"value":{"entity-type":"item","numeric-id":2283034,"id":"Q2283034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$F9A05D23-7049-447C-BDA5-D590CA04CDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0449797e5a299176aaaeeb0701b398cf2462a78","datavalue":{"value":{"entity-type":"item","numeric-id":2790152,"id":"Q2790152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$DED03E98-59BE-43A9-9218-A91334F3FFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafc31059904f9e49b19db2ba1c39ba52ff7f5b3","datavalue":{"value":{"entity-type":"item","numeric-id":1174126,"id":"Q1174126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$1BAE40B0-572D-4118-9EE5-F4EBC36A017B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbfd35d7bd6200a0a98f6c1b828a4bab58ae9f55","datavalue":{"value":{"entity-type":"item","numeric-id":2193093,"id":"Q2193093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$53BC2786-86BE-4EDD-942F-A3AB7C034B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99f5ef5d270a953b6ab15b278f55a7322541fd7","datavalue":{"value":{"entity-type":"item","numeric-id":5216282,"id":"Q5216282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$1D6D6DEA-10DE-48D9-91D9-A63AA2C04E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7204ae6c9ccb68ba53f018b5d45ceb7b0e1925","datavalue":{"value":{"entity-type":"item","numeric-id":2773025,"id":"Q2773025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$44AB4AD4-21DF-49E1-BA3A-022B471BE1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cfe55782ce3df14d77cb7056802d40c4934f1ef","datavalue":{"value":{"entity-type":"item","numeric-id":4588848,"id":"Q4588848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$81531776-80C4-4297-B2A5-042458EEFB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$F3820643-8D25-4436-87DA-748DCC47C246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4c3c484cb3c7a0e6da36f637af00199c727022","datavalue":{"value":{"entity-type":"item","numeric-id":4857437,"id":"Q4857437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065391$93529DD2-89CE-452D-9363-2CEE98928B03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37a3ac82cac47cebae2ab44c53918f2131d9934d","datavalue":{"value":"10.4230/LIPICS.ISAAC.2020.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065391$D4A4DA1F-248B-4F7C-AAA1-BF6FD8D1E198","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065391","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065391"}}}}}