{"entities":{"Q1430177":{"pageid":1440917,"ns":120,"title":"Item:Q1430177","lastrevid":43102123,"modified":"2025-07-21T12:50:50Z","type":"item","id":"Q1430177","labels":{"en":{"language":"en","value":"Improved approximation algorithms for MAX \\(\\frac{n}2\\)-DIRECTED-BISECTION and MAX \\(\\frac{n}2\\)-DENSE-SUBGRAPH"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2069153"}},"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":"Q1430177$2B28AEDD-D094-4505-8885-30AFD3F8B8D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1cd47e9b79f9c259b701cef89680edc0aeba024","datavalue":{"value":{"text":"Improved approximation algorithms for MAX \\(\\frac{n}2\\)-DIRECTED-BISECTION and MAX \\(\\frac{n}2\\)-DENSE-SUBGRAPH","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1430177$19099843-E501-4D5E-8534-E40B55982524","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adac09aba13ac20c5cf6bbff60406c27284efd00","datavalue":{"value":"1046.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430177$D06D7240-DF57-4178-B708-4AE708D7D352","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f84583b77ac2766425ec0d4b03f9582607d080c","datavalue":{"value":"10.1023/A:1026094110647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430177$DDB90680-F0B0-437A-9ED7-46822027E65B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430177$44A1E1A8-0C71-4ECC-B730-E6783AF54590","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ba9d052c1c742a2c2f9206a1b4282a8f44ef61e","datavalue":{"value":{"time":"+2004-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1430177$7BC051F8-D3B9-4794-9C0B-A56D4E9E6F98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa87693264bc3734c4430b4bf8f0fcd3cd11e0fc","datavalue":{"value":"90C34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430177$74207D5B-CBF9-4AF2-A72B-CA435C6BFA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430177$368E46B9-4F6D-45B2-84BE-BA998F6A3E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430177$543182AD-BF1A-418A-9ED0-47B51F0E3875","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4401fa4f7d30eba4bd6891ef0ce5aeb18e723be6","datavalue":{"value":"2069153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430177$48FAC30B-7DB6-4FF4-8F41-9259E0AED355","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ab767272deb30e346545e3f6071774f85bd0a8","datavalue":{"value":"max \\(\\frac{n}2\\)-directed-bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430177$942FDE1C-0000-4645-B981-06C0C5C9F48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd957b934bc1a1bb24e6674762173917646e752","datavalue":{"value":"max \\(\\frac{n}2\\)-dense-subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430177$1B2F105C-1E7A-4F24-86AE-2835A3817401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd4545c981fed353dfb0a8ead1a48b19ea8880ce","datavalue":{"value":"Polynomial-time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430177$4ADACDB6-E31B-4014-9025-1376D9729FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccf8fc27ad0769c45fe758d452306d09cfa54a0f","datavalue":{"value":"Semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430177$32CADFE8-ACE6-4EEB-888F-139598272ED2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430177$D3BA38D6-5A2E-4794-B4B3-B3ADC828408F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9d4d85b1b2d62723549adc6c3996e971c03646f","datavalue":{"value":{"entity-type":"item","numeric-id":385179,"id":"Q385179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430177$D67EB598-15B2-4D13-9106-6B483FA8E20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2d9f98ad0dea963d1c5a3b3058b9ba7e4b78161","datavalue":{"value":{"entity-type":"item","numeric-id":247024,"id":"Q247024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430177$315E30F5-54B8-441B-9E8D-1A1307B9A41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1590914bc496cf8797f34a18b0713d7ddf6f95d","datavalue":{"value":{"entity-type":"item","numeric-id":403447,"id":"Q403447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430177$5A5AC615-6CD8-49F3-B753-DB8E635EFA24","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":"Q1430177$55DDEF88-EBFD-490E-915B-8DA889F0D244","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4cd02a2b4aabdb7df6722ed6b9a0b3a515fd86d","datavalue":{"value":"https://doi.org/10.1023/a:1026094110647","type":"string"},"datatype":"url"},"type":"statement","id":"Q1430177$CD0978FA-728A-4465-9265-16984AA39EFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23cd5eb86ab58b18a24339147ac615371b309462","datavalue":{"value":"W424054382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430177$3CD4F8FF-8E19-4214-B4D3-872DD6BA7457","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c073503128dfe069a08a1fd4bc33c76921b061","datavalue":{"value":{"entity-type":"item","numeric-id":4537628,"id":"Q4537628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f4bc9609fdc97abb73186b8cd0231b92279ccc","datavalue":{"value":{"amount":"+0.91773397","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":"Q1430177$C924FE78-010C-4772-A547-95B717F17ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b69f2ebae9a7b13fdefad75d531a9ebe1335488","datavalue":{"value":{"entity-type":"item","numeric-id":4537699,"id":"Q4537699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f4bc9609fdc97abb73186b8cd0231b92279ccc","datavalue":{"value":{"amount":"+0.91773397","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":"Q1430177$87DBF784-D488-4F14-95BA-020031294606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549e13515c5b42bb78f4cb24f407c731c8ae15f6","datavalue":{"value":{"entity-type":"item","numeric-id":3499508,"id":"Q3499508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2241f5b73f9cbcca562bd118e12347d7ea67fa57","datavalue":{"value":{"amount":"+0.91487765","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":"Q1430177$0A294408-0598-4FC9-AAE1-9716C95C41AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cbc91d1f01d9bcc499645f65aeb15bd6ac4966","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2241f5b73f9cbcca562bd118e12347d7ea67fa57","datavalue":{"value":{"amount":"+0.91487765","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":"Q1430177$05DA44A2-8E2E-47F6-837D-A5C1E83276B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9051f8d131b30e99c8b4c6823e67614fd4abc75","datavalue":{"value":{"entity-type":"item","numeric-id":1810886,"id":"Q1810886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cefd00283c1fc09c7e929b801899a8049fb9ee3","datavalue":{"value":{"amount":"+0.90979546","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":"Q1430177$3CAE6A23-548D-4AF0-92D6-233B8E99B03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50652a7e949a5f745887a9d3e6db928b124fa878","datavalue":{"value":{"entity-type":"item","numeric-id":4654270,"id":"Q4654270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4f3fec38b17ebdfa67dad8101bcfdb208b3770","datavalue":{"value":{"amount":"+0.90282404","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":"Q1430177$CFAE226D-C0D2-4005-A049-7B2BC729CCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda2bf2a6a541b197ecfc4adc510ae51234e5877","datavalue":{"value":{"entity-type":"item","numeric-id":5465866,"id":"Q5465866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4712eec375d73c9526a95dfe6fb435dea709e4e0","datavalue":{"value":{"amount":"+0.8945033","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":"Q1430177$8A9AFFE3-733E-48C9-A54C-70E0B3FA09BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a81f5bff2de4440daa8010c99dd173be51ad32","datavalue":{"value":{"entity-type":"item","numeric-id":813332,"id":"Q813332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450e992f0e283d742c2b294589c2f57e96b26173","datavalue":{"value":{"amount":"+0.89126974","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":"Q1430177$827DF08C-F242-40EA-868F-2C6137B67754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d9b9841d62436214ad2fbef18269bf223df2f8","datavalue":{"value":{"entity-type":"item","numeric-id":4575870,"id":"Q4575870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559f7a0c3876d2609c936ac801ce3113ab685227","datavalue":{"value":{"amount":"+0.89123476","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":"Q1430177$966A512B-094B-4773-866A-CD6B768DE486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be22394b48b96742d6f0cc16bc47ad15ec56bea1","datavalue":{"value":{"entity-type":"item","numeric-id":3140408,"id":"Q3140408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f497c396f502c150f6969f1032402f201a804ce7","datavalue":{"value":{"amount":"+0.8910389","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":"Q1430177$EE75132D-0A96-45A0-9544-5A2C051D5F16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1430177","badges":[]}}}}}